2839

날짜 : 2023. 01. 14

사용 언어 : python

 

문제

 

 

코드

import sys

n = int(sys.stdin.readline())

flag = True
f, t = n // 5, 0
while True:
    temp = f * 5 + t * 3
    if temp == n:
        print(t + f)
        break
    elif temp > n:
        f -= 1
        t = 0
        if f == -1:
            print(-1)
            break
    elif temp < n:
        t += 1

 

 

풀이

- 5를 기준으로 몫을 구한 다음 계산한 값이 n보다 작다면 f값(3을 곱할 몫)을 증가, 크다면 t값(5를 곱할 몫)을 감소하는 방식으로 반복문을 작성한다.

- 만일 이를 반복했을 경우 5에 대한 몫이 -1이 나오는 경우는 확실히 구현이 불가능한 숫자이기 때문에 -1을 출력한다.

 

 

알게된 점

- 예전 1학년때 c++로 풀었던 문제를 다시 풀기 시작했다. 그때는 다른 소스도 많이 참고하기도 해서 최대한 스스로 풀어보려고 한다.

 

 

참고 사이트

-