From e7bad7fdf3ccbf782f68b44742ac71fa0e0c658d Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EA=B9=80=EC=88=98=ED=98=84?= Date: Wed, 3 Apr 2024 22:17:45 +0900 Subject: [PATCH 1/2] =?UTF-8?q?2024-04-02=20=EA=B1=B0=EC=8A=A4=EB=A6=84?= =?UTF-8?q?=EB=8F=88?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- suhyun113/README.md | 5 +++-- .../3-suhyun113.py" | 17 +++++++++++++++++ 2 files changed, 20 insertions(+), 2 deletions(-) create mode 100644 "suhyun113/\352\267\270\353\246\254\353\224\224/3-suhyun113.py" diff --git a/suhyun113/README.md b/suhyun113/README.md index 658bbe3..b25f4a7 100644 --- a/suhyun113/README.md +++ b/suhyun113/README.md @@ -2,5 +2,6 @@ | 차시 | 날짜 | 문제유형 | 링크 | 풀이 | |:----:|:---------:|:----:|:-----:|:----:| -| 1차시 | 2024.03.25 | 그리디 | [체육복](https://school.programmers.co.kr/learn/courses/30/lessons/42862) | [#1](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/2) | -| 2차시 | 2024.03.29 | 수학 | [소수 & 팰린드롬](https://www.acmicpc.net/problem/1747) | [#1](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/9) | \ No newline at end of file +| 1차시 | 2024.03.25 | 그리디 | [체육복](https://school.programmers.co.kr/learn/courses/30/lessons/42862) | [#2](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/2) | +| 2차시 | 2024.03.29 | 수학 | [소수 & 팰린드롬](https://www.acmicpc.net/problem/1747) | [#9](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/9) | +| 3차시 | 2024.04.02 | 그리디 | [거스름돈](https://www.acmicpc.net/problem/14916) | [#12](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/12) | \ No newline at end of file diff --git "a/suhyun113/\352\267\270\353\246\254\353\224\224/3-suhyun113.py" "b/suhyun113/\352\267\270\353\246\254\353\224\224/3-suhyun113.py" new file mode 100644 index 0000000..88a60dc --- /dev/null +++ "b/suhyun113/\352\267\270\353\246\254\353\224\224/3-suhyun113.py" @@ -0,0 +1,17 @@ +n = int(input()) # 거스름돈 액수 +coin_count = 0 # 동전의 개수 + +while True: # 무한루프 +# 2원보다 5원이 더 큰 값이기 때문에, 동전의 최소 개수를 구할 때 5원부터 판별함 + if n % 5 == 0: # 5로 나누어 떨어지면 5원의 개수가 최소 동전의 개수 + coin_count = n // 5 + break # 최소 동전의 개수이므로 바로 출력 + else: # 5의 배수 아니면, 거스름돈에서 2씩 빼면서 5로 떨어지는 것을 찾음 + n -= 2 + coin_count += 1 # 5로 나눠떨어질 때마다 동전의 개수 증가 + +# 거스름돈에서 2원씩 빼다가 거스름돈이 0보다 작아지면 더 이상 거슬러줄 수 없음 +if (n < 0): + print(-1) +else: + print(coin_count) \ No newline at end of file From 874af29781b298d764a501c1cfc0a5e46dd14222 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EA=B9=80=EC=88=98=ED=98=84?= Date: Wed, 3 Apr 2024 23:15:33 +0900 Subject: [PATCH 2/2] Update 3-suhyun113.py --- .../\352\267\270\353\246\254\353\224\224/3-suhyun113.py" | 7 +++++-- 1 file changed, 5 insertions(+), 2 deletions(-) diff --git "a/suhyun113/\352\267\270\353\246\254\353\224\224/3-suhyun113.py" "b/suhyun113/\352\267\270\353\246\254\353\224\224/3-suhyun113.py" index 88a60dc..216002b 100644 --- "a/suhyun113/\352\267\270\353\246\254\353\224\224/3-suhyun113.py" +++ "b/suhyun113/\352\267\270\353\246\254\353\224\224/3-suhyun113.py" @@ -1,16 +1,19 @@ n = int(input()) # 거스름돈 액수 coin_count = 0 # 동전의 개수 - +i = 0 while True: # 무한루프 # 2원보다 5원이 더 큰 값이기 때문에, 동전의 최소 개수를 구할 때 5원부터 판별함 if n % 5 == 0: # 5로 나누어 떨어지면 5원의 개수가 최소 동전의 개수 - coin_count = n // 5 + coin_count += n // 5 break # 최소 동전의 개수이므로 바로 출력 else: # 5의 배수 아니면, 거스름돈에서 2씩 빼면서 5로 떨어지는 것을 찾음 n -= 2 coin_count += 1 # 5로 나눠떨어질 때마다 동전의 개수 증가 # 거스름돈에서 2원씩 빼다가 거스름돈이 0보다 작아지면 더 이상 거슬러줄 수 없음 + if (n < 0): + break + if (n < 0): print(-1) else: