Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- 금융문자분석경진대회
- 파이썬
- Real or Not? NLP with Disaster Tweets
- Git
- 백준
- Docker
- 프로그래머스
- 자연어처리
- dacon
- github
- 편스토랑
- 데이콘
- 우분투
- ChatGPT
- gs25
- 캐치카페
- 코로나19
- Baekjoon
- PYTHON
- leetcode
- Kaggle
- SW Expert Academy
- 프로그래머스 파이썬
- 맥북
- AI 경진대회
- 편스토랑 우승상품
- hackerrank
- 더현대서울 맛집
- ubuntu
- programmers
Archives
- Today
- Total
솜씨좋은장씨
[BaekJoon] 25166번 : 배고픈 아리의 샌드위치 구매하기 (Python) 본문
728x90
반응형
코딩 1일 1문제! 오늘의 문제는 백준의 배고픈 아리의 샌드위치 구매하기 입니다.
👨🏻💻 코드 ( Solution )
def calculate_coin_num_and_extra_money(money, coin_list, max_coin_num):
coin_num_dict = {}
for coin in coin_list:
if money == 0:
break
for _ in range(max_coin_num):
if money >= coin:
if coin not in coin_num_dict.keys():
coin_num_dict[coin] = 0
coin_num_dict[coin] += 1
money -= coin
return coin_num_dict, money
def check_can_borrow_money(more_need_coin, cookie_coin):
is_can_borrow = True
coin_list = sorted(list(cookie_coin.keys()), reverse=True)
coin_dict, extra_money = calculate_coin_num_and_extra_money(
money=more_need_coin, coin_list=coin_list, max_coin_num=1)
if extra_money > 0:
is_can_borrow = False
return is_can_borrow
def hungry_ari_buy_sandwich(S, M, coin_list):
answer = "No thanks"
sandwich_price_need_coin, sandwich_extra_money = calculate_coin_num_and_extra_money(
money=S, coin_list=coin_list, max_coin_num=1
)
cookie_coin, cookie_extra_money = calculate_coin_num_and_extra_money(
money=M, coin_list=coin_list, max_coin_num=1
)
if sandwich_extra_money > 0:
is_can_borrow = check_can_borrow_money(
more_need_coin=sandwich_extra_money, cookie_coin=cookie_coin
)
if is_can_borrow:
answer = "Thanks"
else:
answer = "Impossible"
return answer
if __name__ == "__main__":
S, M = map(int, input().split())
coin_list = [1, 2, 4, 8, 16, 32, 64, 128, 256, 512]
print(hungry_ari_buy_sandwich(S, M, sorted(coin_list, reverse=True)))
'Programming > 코딩 1일 1문제' 카테고리의 다른 글
[BaekJoon] 13241번 : 최소공배수 (Python) (2) | 2022.09.29 |
---|---|
[BaekJoon] 18883번 : N M 찍기 (Python) (0) | 2022.09.28 |
[BaekJoon] 9243번 : 파일 완전 삭제 (Python) (0) | 2022.09.26 |
[BaekJoon] 15270번 : 카우버거 (Python) (2) | 2022.09.25 |
[BaekJoon] 25591번 : 푸앙이와 종윤이 (Python) (0) | 2022.09.23 |
Comments