728x90
사고 과정
# n <= 20 (통화 횟수)
# 통화시간 <= 10,000
# 영식 Y, 민식 M
# 통화시간 다 더해서 30, 60 씩 나눠보기 -> 해보니까 이렇게할 수 없음. 다른 방법 생각 필요
# 각 통화 시간을 영식은 30초로 민식은 60초로 나눈후 나머지가 영식인 경우 0<= <= 29 이면 10을 더하고 민식인 경우 0<= <= 59이면 60을 더하는 방법으로 바꿈 (영식인 경우로 예를 들면 0~29 = 10, 30~59 = 20... 이점을 이용하면 30초식 늘어날 때마다 10초씩 증가함 -> 즉 30초로 나눈다음 몫만큼 10을 곱하고 나머지는 무조건 30보다 작을 것이므로 10을 더함 0인 경우도 마약 60초 만큼 통화해도 60~89까지 30원이 든다 즉, 60 // 30 = 2 여기에 10을 곱하면 20 , 20에 10을 더해야함.)
# 40 -> 10 * 1 (=40//30) + 10 (40%30 = 10 나머지가 0~29이면 10을 더함)
# 59 -> 10*1 + 10 ( 59%30 = 29)
# 61 + 61 + 61 = 183 // 30 = 6(3) (90)
# 60 + 10 + 10/ + 10
# 61 -> 10 * 2 (30으로 나눠서 10 * 2) + 10 (30으로 나누고 나머지가 1이다. 10 더함)
# 60 + 65 = 125 // 30 = 4(5)
# 40 + 10/ + 10
# # 0 ~ 59이면 20
# 61 + 10 = 71
# 71//30 = 2 (11)
# 20 + 10 = 30 + 10
728x90
'알고리즘 > 백준' 카테고리의 다른 글
28014 자바 (0) | 2024.04.09 |
---|---|
11328 Strfry (0) | 2024.03.31 |
13300 방 배정 (0) | 2024.03.31 |
3273: 두 수의 합 (2) | 2024.03.23 |
2309 일곱 난쟁이 (0) | 2024.03.12 |