[Python] PCCE 기출문제 : 9번 / 지폐 접기

 

 

문제: https://school.programmers.co.kr/learn/courses/30/lessons/340199

 

---

 

문제

 

 

 

---

 

코드

# 지갑에 들어갈때까지 지폐를 몇번 접어야하는지
# 지폐를 넣을때 90도 돌려서 넣어도 됨
def solution(wallet, bill):
    answer = 0
    while True:
        # 조건 True: 지폐가 큼 (접어야 함)
        condition1 = (wallet[0] < bill[0]) | (wallet[1] < bill[1])
        condition2 = (wallet[0] < bill[1]) | (wallet[1] < bill[0])
        # 조건이 2개 다 True인 경우
        if condition1 & condition2:
            answer += 1
            # 더 큰걸 반으로 접기 (나머지는 버린다)
            if bill[0] > bill[1]:
                bill[0] = bill[0] // 2
            else:
                bill[1] = bill[1] // 2
        else:
            break

    return answer

 

 

 

---