글 읽기 - 반례 알려주시면 감사합니다.

dodolpyo 1년 전 0

제생각에도 IF가 너무 중첩이 되있어서 굉장히 더럽게 느껴집니다.

일단은 같은 방식의 반례를 알려주시면 감사드립니다.

혹시나 더 좋은 접근 방식이 있거나, 기초 공부를 위한 책이있다면 추천 부탁드립니다 ㅠㅠ

import sys
N = int(sys.stdin.readline())
cnt = 0
if N%5 ==0 :
    print(N%5)
elif (N%5)%3 == 0 :
    print(N%5+(N%5)//3)
else :
    while True :
        cnt+=1 
        if (N - cnt*5)%3 == 0 :
            print(cnt+(N - cnt*5)//3)
            break
        if cnt*5 >= N :
            if N%3 == 0 :
                print(N//3)
                break
            else : 
                print(-1)
                break       

dong5995 1년 전 1

2, 3, 5 정도만 넣어봐도 틀리네요.

dp를 이용하는 방법도 있고,

아니면 3씩 빼다가 5의 배수가 되면 5로 나누어서 개수를 세는 방법도 있습니다.

dodolpyo 1년 전 0

감사합니다!

제가 이상한 수만 확인했나보네요...

dp를 이용한 방법은 어떤걸 말씀해주시는건가요?

dong5995 1년 전 0

동적계획법이라고도 하는데,

백준 2839 파이썬 - 설탕 배달 - 동적 계획법 (tistory.com)

이거 보고 공부하시면 될 것 같아요.

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

문제

문제

출처

ICPC

반례 알려주시면 감사합니다.

dodolpyo 1년 전 0

dong5995 1년 전 1

dodolpyo 1년 전 0

dong5995 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말