글 읽기 - 어떻게 풀어야 할까요...?

slyram06 3년 전 0

어디가 문제인지 모르겠네요..

계속 -1만 떠요

처음부터 접근을 잘못 한걸까요?

input_value = int(input())
# 입력
money = input_value
# 입력값과 똑같이 맞추기
sum_1 = 0
sum_2 = 0
# 변수 2개의 값(동전합)을 0으로 하기

while True:
    if (money >= 5) & (money % 5 == 0):
        # 5보다 크거나 같고, 5의 배수면 실행
        money -= 5
        # 입력에서 5를 빼주기
        sum_1 += 1
        # 동전합에 1 더하기
    else:
        break
        # 5보다 작거나, 5의 배수가 아니면 멈추기

while True:
    if (money >= 2) & (money % 2 == 0):
        # 2보다 크거나 같고, 2의 배수면 실행
        money -= 2
        # 입력에서 2를 빼주기
        sum_1 += 1
        # 동전합에 1 더하기
    else:
        break
        # 2보다 작거나, 2의 배수면 실행
        
# 똑같이 맞춰준 입력값으로 5 말고 2부터 실행
while True:
    if (input_value >= 2) & (input_value % 2 == 0):
        input_value -= 2
        sum_2 += 1
    else:
        break

while True:
    if (input_value >= 5) & (input_value % 5 == 0):
        input_value -= 5
        sum_2 += 1
    else:
        break

if money != 0:
    # 거스름돈을 줄 수 없는 경우
    print("-1")
else:
    # 동전 합이 적은 최상의 경우 출력
    if (sum_1 < sum_2) & (sum_1 == sum_2):
        print(sum_1)
    elif sum_2 < sum_1:
        print(sum_2)

mugglim 3년 전 0

예제 드립니다.

우선순위를 생각하셔야 할 것 같아요.

Hint를 드리자면,

1. 5의 배수인지? (가장 적게 사용)

2. 5보다 큰데, 5원으로 나눈 경우 2원으로 계산이 된다면?

3. 5보다 큰데, 5원으로 나눈 경우 2원으로 계산이 안 된다면?

4. 만약 5원보다 작다면?

...

고민해보시고 이해가 안되면 댓글 다시 부탁드려요!

# 올려주신 코드의 답
# input 17
# output -1


# 올바른답
# input 17
# output 4 (5원 3개, 2원 1개)

slyram06 3년 전 0

너무 성급하게 풀려고만 했나보네요.. 다시 한번 생각해보겠습니다 감사합니다!

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

문제

문제

출처

ICPC

어떻게 풀어야 할까요...?

slyram06 3년 전 0

mugglim 3년 전 0

slyram06 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말