ALGORITHM/PYTHON

백준 BAEKJOON 30017번 치즈버거 만들기 [PYTHON/파이썬]

칼코
반응형

 

 

 

 

 

백준 BAEKJOON 30017번 치즈버거 만들기 [PYTHON/파이썬]


<문제 출처> (BRONZE Ⅳ)

https://www.acmicpc.net/problem/30017

 

30017번: 치즈버거 만들기

승현이가 일하는 햄버거 가게에는 요리 재료로 사용할 햄버거 패티가 $A$개, 슬라이스 치즈가 $B$개 있다. 치즈버거를 만들기 위해서는 패티와 치즈를 각각 한 개 이상 고른 후 햄버거 빵 사이에

www.acmicpc.net

 

 

 

 

 

 

 

<풀이>

패티와 치즈가 무한하다고 가정하면

패티 - 치즈 - 패티 - 치즈 - 패티 치즈 - 패티 ··· (생략)

이렇게 진행이 된다.

 

치즈 한 장이 들어가려면 패티는 최소 2장이 있어야 하는 구조이다.

하지만 치즈의 수가 적고 패티만 무한정 많더라도 쌓을 수 있는 높이는 제한적이다.

while 문을 통해 치즈의 개수를 조건식에 넣어 패티의 수를 하나씩 제거하는 식으로 문제를 해결하였다.

 

 

 

 

 

 

<코드>

A, B = map(int, input().split())

while A >= 2:
    if B >= A - 1:
        print(2 * A - 1)
        break
    else:
        A -= 1

 

 

 

 

 

 

반응형