코딩 공부하는 코딩류

전자레인지 버튼을 몇 번 누르면 가장 적은 횟수로 T초를 정확하게 맞출 수 있는지 구하는 문제 문제의 조건 1. 전자레인지에 데울 냉동식품의 조리시간 T가 주어진다. 2. 전자레인지에는 A, B, C 버튼 세 개가 있다. 각 버튼을 누르면 5분, 1분, 10초 타이머가 설정된다. 3. 세 버튼만 이용해서 정확하게 T초를 맞춰야 한다. 4. 세 버튼을 이용한 횟수를 모두 출력하는데 누른 적 없는 버튼은 0 출력하면 된다. 만약 정확하게 T초를 만들 수 없으면 -1만 출력한다. 풀이 과정 전형적인 그리디 문제입니다. 출처에 초등부라고 되 있길래 초딩들도 푸는데 혹시 못 푸면 어쩌지..^^;; 했는데 다행히 통과했습니다. 과정 1. 전자레인지 버튼들에 지정된 시간을 저장할 배열과 각 버튼을 누른 횟수를 저장할..