백준📌18 (구현) - 설탕배달 # 2839번

📌 문제

n이 주어질 때, 5와 3을 빼서 0이 될 수 있는 지 확인한다.
5를 먼저 뺄 수 있을 때는 5를 뺀다. 5와 3을 뺀 횟수를 구하라.

📌 풀이과정

나는 5을 먼저 빼고, 3이 남는 case를 생각해서 구하려고 했는데, 그러니까 상당히 복잡했다.

반대로, 3이 먼저 빠져서 5의 배수가 될 때까지 돌고, 5의 배수가 되지 않는다면 되지 않는 것이라 생각하면 쉽다.

아래 코드를 참조했다.

https://ooyoung.tistory.com/81

📌 코드

import sys

n = int(input())

count = 0

while n>=0:
    if n%5==0:
        count += n//5
        print(count)
        sys.exit(0)
    n-=3
    count+=1

print(-1)

Author And Source

이 문제에 관하여(백준📌18 (구현) - 설탕배달 # 2839번), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@camel-man-ims/백준18-구현-설탕배달-2839번

우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다