각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해짐
버튼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초
메모리 제한: 64 MB
서브태스크
1) 배점: 30 / 제한: T <= 60
2) 배점: 30 / 제한: T <= 300
3) 배점: 40 / 제한: T <= 10,000
"""
입출력 예시)
(예제 입력 1)
100 -> 0 1 4
(예제 입력 2)
189 -> -1
"""
## 의사코드 ##
# 최소버튼 -> 동작시간이 긴 버튼부터 차감
# 각 버튼의 동작시간을 초단위로 변경
# button = [5*60, 60, 10]
# 각 버튼을 누른 횟수
# a, b, c = 0, 0, 0
# 3개의 버튼으로 T초를 맞출 수 없으면 -1
# -> t가 10으로 나누어떨어지지 않는 경우
# 현재 버튼의 동작시간이 t보다 작거나 같은 경우
# t에서 해당 시간 차감, 해당 버튼을 누른 횟수 + 1
첫 번째 시도
t = int(input())
# 각 버튼의 동작시간을 초단위로 변경
button = [5*60, 60, 10]
# 각 버튼을 누른 횟수
a, b, c = 0, 0, 0
# 3개의 버튼으로 T초를 맞출 수 없으면 -1
if t % 10 != 0:
print(-1)
else:
while t >= 0:
if t == 0:
break
else:
for i in range(3):
# 현재 버튼의 동작시간이 t보다 작거나 같은 경우
# t에서 해당 시간 차감, 해당 버튼을 누른 횟수 + 1
if button[i] <= t:
t -= button[i]
if i == 0:
a += 1
elif i == 1:
b += 1
else:
c += 1
print(a, b, c)
-> 30점 (부분 성공)
t에서 해당 버튼의 동작시간을 차감하고, 누른 횟수 + 1
통과한 코드
t = int(input())
# 각 버튼의 동작시간을 초단위로 변경
button = [5*60, 60, 10]
# 각 버튼을 누른 횟수를 담을 배열
ans = []
# 버튼을 누른 횟수
cnt = 0
# 3개의 버튼으로 T초를 맞출 수 없으면 -1
if t % 10 != 0:
print(-1)
else:
for i in button:
# 버튼을 누른 횟수(cnt) = t를 현재 버튼의 동작시간으로 나눈 몫
# 남은 t값 = t를 현재 버튼의 동작시간으로 나눈 나머지
cnt, t = divmod(t, i)
ans.append(cnt)
print(*ans)