글 읽기 - 설탕 배달 반례나 코드 문제점좀 잡아주세요 ㅜㅜ[파이썬]

kangsj24 4년 전 0

어거지로 케이스 맞추면서 풀긴했는데 틀렸다고 나오네요

다른 반례가 있을까요?

sugar= int(input())
big=0
small=0

if not((sugar%5)%3==0) and not(((sugar-5)%5+5)%3==0) and not(sugar%3==0) or (sugar<5 and sugar is not 3) :
    print(-1)
else:
    if (sugar%5)%3==0:
        big=int(sugar/5)
        small= int((sugar%5)/3)
        print(big + small)
    elif((sugar-5)%5+5)%3==0:
        big=int((sugar-5)/5)
        small= int(((sugar-5)%5+5)/3)
        print(big + small)
    else:
        print(int(sugar/3))

djm03178 4년 전 1

어거지로 케이스를 맞추면 안 됩니다. 나올 수 있는 케이스를 정확히 분류해서 풀든지, 아니면 프로그램이 알아서 최적을 구할 수 있도록 돌리든지 해야 합니다.

입력: 17

정답: 5

출력: -1

kangsj24 4년 전 0

감사 합니다 다시생각해서 풀어야겠네요!!

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

문제

문제

출처

ICPC

설탕 배달 반례나 코드 문제점좀 잡아주세요 ㅜㅜ[파이썬]

kangsj24 4년 전 0

djm03178 4년 전 1

kangsj24 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말