창 사이즈를 줄이면 아냐 포저의 귀여운 얼굴을 더 잘 볼 수 있습니다.

<aside> 💡 1. 거스름돈 반환 2. 분해합 3. 피보나치 수열 4. 요세푸스 문제 5. 랜선 자르기

"NeW nOtE"

</aside>

1. 거스름돈 반환

1. 초기 스케치

2. 구현

import sys
input = sys.stdin.readline

five : int
two : int
money : int

money=int(input())

if money ==1 or money==3 :
    print("-1")
    exit()
elif (money % 5)%2 == 0  :
    five = money / 5
    money = money % 5
    two = money /2
elif (money % 5)%2 != 0 and (money % 5)%2 > 0 :
    five = money / 5
    while(True) :
        if (money - int(five)*5)%2 == 0 :
            break;
        else :
            five -=1
    money=money-int(five)*5
    two=money/2

print(int(five+two))

3. 추가

• 아쉬운 점

  • 사용하고 싶은 문법에 비해 파이썬에 익숙치 않아서 최적화등을 고려하지 않고 사용해 버린 것들이 많음.

    ex) exit(), int선언을 여러 곳에서 갈겨버리는..

  • 푸는 시간과 더 나은 코드.. 둘 중에 무엇을 추구하며 풀어야하는지 고민해볼것

    다들 어느 정도 걸리는지 시간 체크도 하면 좋을듯?

  • 예외처리에 대한 습관이 덜 들어서 틀렸다고하면 당황해버림;;

• 잘한 점

  • 첫 문제라 비교군이 없긴한데 알고리즘 스케치부터 구현까지 40분정도 소요됨

• 쉬어가는 타임

2. 분해합

1. 코드