[python] 백준 2839번 오답노트

문제 link

정답

import sys
input = sys.stdin.readline
n = int(input())
cnt = 0

while n>=0:
    if n % 5 == 0:
        cnt += int(n//5)
        print(cnt)
        break
    n -= 3
    cnt += 1
else:
    print(-1)

5와 3의 조합으로 표현할 수 없다면 -1을 출력한다.

while loop

n % 5 == 0 n이 5로 나누어 떨어지면 cnt += int(n//5) n을 5로 나눈 몫을 cnt에 더하고 cnt를 print한 후 break한다.

n이 5로 나누어떨어지지 않으면, n -= 3n에서 3을 빼고 cnt += 1cnt에 1을 더한다.

실패

n이 음수가 되면 -1을 print한다.