이전에 풀이했던 백준 : 거스름 돈 과 동일한 풀이로 해결할 수 있는
Greedy 기본 문제이다.
버튼을 누르면 늘어나는 시간을 배열에 내림차순으로 담아,
몫을 취하고, 나머지 연산을 해주어 n에 갱신해주면 된다.
백준 1149: RGB거리 (Swift) (0) | 2022.06.02 |
---|---|
백준 11726: 2Xn 타일링 (0) | 2022.06.01 |
백준 2217: 로프 (Swift) (0) | 2022.06.01 |
백준 5585: 거스름돈 (Swift) (0) | 2022.06.01 |
백준 1541: 잃어버린 괄호 (Swift) (0) | 2022.05.25 |