반응형
12915
-
BOJ) 대회 개최알고리즘/백준 2020. 6. 18. 18:04
대회 개최 12915번: 대회 개최 첫째 줄에 E, EM, M, MH, H가 주어진다. (0 ≤ E, EM, M, MH, H ≤ 100,000) www.acmicpc.net 풀이 한 번의 로직 수정 후에 통과했다. 처음에는 단순하게, E,M,H를 모두 더한 평균 값을 구해서 EM과 MH에서 나눠주면 쉽게 구하지 않을까 생각했다. 하지만, 반례가 있음을 확인했고 아래 코드와 같이 수정했다. 주먹 구구식 코드를 싫어하지만, 달리 방법이 떠오르지 않았다. 그래서, E M H에서 각각 하나씩 제거하면서 가능하면 count를 세주고, 만약 불가능한 경우 E -> EM에서, M -> EM, MH 에서, H -> MH 에서 하나씩 제거 가능한지 여부를 확인해주었다. 가능하면 count를 세주고 아니면 반복문을 종료...