[알고스팟/ALGOSPOT] 13. FESTIVAL 알고리즘 알고파! 알고라파덕 안녕하세요~ 알고라파덕입니다! 이번 문제는 기초 구현 문제인 FESTIVAL입니다~~ FOR문을 능숙하게 사용하시는 분들은 쉽게 푸실 수 있습니다1 쉬어가요! 문제 개요 테스트 케이스가 주어지고 각 테스트 케이스마다 날짜 수와 공연 날짜 수가 입력된다.그리고 날짜 수마다 비용이 입력된다. 그러면 여기서 우리는 연속으로 공연을 할 것인데 공연장 최소 평균 임대룔를 구해야 한다. K일 K+1일 K+2일 대여해도 되지만 최소로 하루당 임대비용이 작은 것을 찾아야 한다. 문제 풀이 간단한 구현문제이다. 쉬어가자 FOR문이 이렇게 작동할 수 있도록 구현하고 매번 평균값을 구하여 MIN값과 비교한다. 문제 출처 : https://algospot.com/judge/problem/read/.. 더보기 [알고스팟/ALGOSPOT] 12. STARCRAFT 알고리즘 알고파! 알고라파덕 안녕하세요~ 알고라파덕입니다! 이번 문제는 STARCRAFT라는 문제인데요! 수학 문제입니다 ㅎㅎ.. 문제 개요 2K-1판 K선승제로 우리가 이길 확률이 P퍼센트 일 때 2K-1판 K선승제를 하면 우리가 우승할 확률은 어떻게 되는가?? 수학문제 되겠습니다.테스트 케이스가 주어지고, 각 테스트 케이스마다 확률 P와 판수 K가 주어집니다. 소수점 첫째 자리에서 반올림하여 정수를 출력합니다. 문제 풀이 수학적으로 담을 구할 수 있습니다.한번도 안질 때, 1번질 때, 2번 질 때 ,3번 질 때 등등 경우의 수를 따져보면최종 식이 나오게 됩니다. 최종식에서 K가 10이되면 마지막 계산에서 인트 21억값을 넘어가기 때문에 long int로 변수를 설정하셔야 오답이 나오지 않습니다..(찾.. 더보기 [알고스팟/ALGOSPOT] 11. ORIVIRUS 알고리즘 알고파! 알고라파덕 안녕하세요~ 알고라파덕입니다! 이번 문제는 오리바이러스라는 문제입니다! 저는 흠.. 약간 BFS같은 느낌으로 풀어보았습니다~ 문제 개요 테스트 케이스가 입력으로 주어지면 먼저 오리의 수 N이 주어지고 NxN 오리들끼리의 친구관계가 주어집니다. 그리고 여기서 또 테스트 케이스가 나와 개수만큼 처음 바이러스을 갖는 오리의 번호가입력됩니다. 그럼 여기서 처음 2마리의 오리가 바이러스를 다 퍼트렸을 때 감염된 오리의 수를 구해주시면 됩니다. 문제 풀이 먼저 오리들의 친구 관계를 인접 행렬 리스트로 바꾸어 줍니다. 인접 행렬 리스트란 0번째 열에 연결된 노드의 개수, 그리고 1~노드의 개수까지 연결된 노드의 번호를 저장합니다. 인접 행렬 리스트도 따로 블로그에 포스팅하겠습니다. 이렇게.. 더보기 이전 1 ··· 12 13 14 15 16 17 18 19 다음
