글 읽기 - 파이썬 2839번

judge855 2년 전 0

예제는 다 맞게 했는데 어디가 잘못됐을까요?

그리고 문제 푸는데 엄청 오래 걸리는데 정상인가요...?

a = int(input())

if a % 3 == 0 and a % 18 != 0:
    result = a // 3

elif a >= 5:
    bag_5 = a // 5  # 5kg 봉지 수
    remain_a1 = a % 5    # 5kg 봉지에 담고 남은 나머지 수
    bag_3 = remain_a1 // 3   # 나머지 담은 3kg 봉지 수
    remain_a2 = remain_a1 % 3   # 나머지 남은 수

    result = bag_5 + bag_3
    if remain_a2 != 0:
        result = -1

    if a % 11 == 0:
        result = 3 * (a - (a-1))

elif a == 3:
    result = 1

else:
    result = -1

print(result)

tong39 2년 전 0

설탕이 15kg 일 때 5kg 봉지를 3개를 들고가야 하지만 현재 코드에서는 3kg 봉지를 5개 들고갑니다.

조금 더 생각할만한 반례를 들자면

설탕이 4998 kg 일 때

현재 코드에서는 1666개 라고 나오지만

5kg 봉지를 999개, 3kg 봉지를 1개 들고가는게 가장 이득입니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬 2839번

judge855 2년 전 0

tong39 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말