문제
3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 각각 5분, 1분, 10초이다.
냉동음식마다 전자레인지로 요리해야할 시간 T가 초단위로 표시되어 있다. 우리는 A, B, C 3개의 버튼을 적절히 눌러서 그 시간의 합이 정확히 T초가 되도록 해야 한다. 단 버튼 A, B, C를 누른 횟수의 합은 항상 최소가 되어야 한다. 이것을 최소버튼 조작이라고 한다.
만일 요리시간이 100초라고 하면(T=100) B를 1번, C는 4번 누르면 된다. 이와 다르게 C를 10번 눌러도 100초가 되지만 이 경우 10번은 최소 횟수가 아니기 때문이 답이 될 수 없다. 이 경우 B 1번, C 4번, 총 5번이 최소버튼 조작이다. 그리고 T=234와 같이 3개의 버튼으로 시간을 정확히 맞출 수 없는 경우도 있다.
여러분은 주어진 요리시간 T초를 맞추기 위한 최소버튼 조작 방법을 구하는 프로그램을 작성해야 한다.
입력
첫 번째 줄에는 요리시간 T(초)가 정수로 주어져 있으며 그 범위는 1 ≤ T ≤ 10,000 이다.
출력
여러분은 T초를 위한 최소버튼 조작의 A B C 횟수를 첫 줄에 차례대로 출력해야 한다. 각각의 횟수 사이에는 빈 칸을 둔다. 해당 버튼을 누르지 않는 경우에는 숫자 0을 출력해야한다. 만일 제시된 3개의 버튼으로 T초를 맞출 수 없으면 음수 -1을 첫 줄에 출력해야 한다.
서브태스크
1 | 30 | T ≤ 60 |
2 | 30 | T ≤ 300 |
3 | 40 | T ≤ 10,000 |
예제 입력 1 복사
100
예제 출력 1 복사
0 1 4
예제 입력 2 복사
189
예제 출력 2 복사
-1
내 풀이:
#
arr은 큰 수부터 정렬된 리스트. 최소 횟수를 구하려면 이거 그냥 차례대로 집어넣으면 됨. 근데 만약 이 세가지 초만으로 딱 나누어 떨어지지 않는 수가 입력되면, -1을 출력해야 함. 그래서 if 입력값 나누기 리스트의 최솟값이 0이 아니라면, -1 출력하고 for 문은 break함.
#
그래서.. 만약 딱 떨어지는 수라면? b라는 출력 횟수를 저장할 변수에, n을 리스트에 있는 최댓값 i로 나눈 몫을 넣음. 원래 값 n은 그거 나누고 남은 나머지가 되며, b는 바로 출력하고 줄바꿈 대신 한 칸만 띄우도록 함.
#
첨에 한 번 틀린 이유 ; n%i 한 나머지가 없어서 n이 0이 되면 그냥 넘어가라는 문장이 있었는데.. 그러면 만약 300이나 300, 60버튼만으로 주어진 시간을 빈틈없이 채웠을 때 출력값이 세자리가 아니라 한자리나 두자리가 된다. 만약 300초라서 300X1만으로도 계산이 끝났다 해도, 60 칸에 0, 10 칸에 0을 출력할 수 있도록 그 문장 하나 지웠더니 바로 맞았다.
#
어떤 사람의 짧은 코드
좋은 점: b라는 변수를 지정할 필요가 없다. for 문도 안 썼고 리스트도 없음. 들어갈 수 있는 숫자가 어차피 세 개밖에 ㅇ벗으니까 for 문 없이 숫자 하나씩 대입하는 것도 편할 수 있을 것 같다.
#
또 다른 사람의 코드를 재구성 한 것.
이건 위에 더 짧은 코드랑 완전 똑같은데 좀 알아보기 쉽게 변수 a, b, c만 추가한 버전임.
#나랑 비슷하게 for문으로 출력까지 한 사람의 코드
나랑 비슷하긴 한데 훨씬 깔끔하군..
'알고리즘 PS > Greedy' 카테고리의 다른 글
백준 #2864 5와 6의 차이 (0) | 2023.10.02 |
---|---|
백준 #1439 뒤집기 (0) | 2023.08.27 |
백준 #4796 캠핑 (0) | 2023.08.27 |
백준 #2720번 세탁소 사장 (1) | 2023.08.27 |
백준 #5585번 거스름돈 (0) | 2023.08.27 |