728x90
반응형
백준 BAEKJOON 30017번 치즈버거 만들기 [PYTHON/파이썬]
<문제 출처> (BRONZE Ⅳ)
https://www.acmicpc.net/problem/30017
<풀이>
패티와 치즈가 무한하다고 가정하면
패티 - 치즈 - 패티 - 치즈 - 패티 치즈 - 패티 ··· (생략)
이렇게 진행이 된다.
치즈 한 장이 들어가려면 패티는 최소 2장이 있어야 하는 구조이다.
하지만 치즈의 수가 적고 패티만 무한정 많더라도 쌓을 수 있는 높이는 제한적이다.
while 문을 통해 치즈의 개수를 조건식에 넣어 패티의 수를 하나씩 제거하는 식으로 문제를 해결하였다.
<코드>
A, B = map(int, input().split())
while A >= 2:
if B >= A - 1:
print(2 * A - 1)
break
else:
A -= 1
728x90
반응형
'ALGORITHM > PYTHON' 카테고리의 다른 글
백준 BAEKJOON 29731번 2033년 밈 투표 [PYTHON/파이썬] (0) | 2023.09.26 |
---|---|
백준 BAEKJOON 30032번 알파벳 뒤집기 [PYTHON/파이썬] (0) | 2023.09.25 |
백준 BAEKJOON 29807번 학번을 찾아줘! [PYTHON/파이썬] (0) | 2023.09.18 |
백준 BAEKJOON 29723번 브실이의 입시전략 [PYTHON/파이썬] (0) | 2023.09.16 |
[PYTHON] 프로그래머스 문자열 반복해서 출력하기 (0) | 2023.09.15 |