[Python] 9번 / 지폐 접기

✏️ 문제

 

문제 파악

지폐를 90도로 돌릴 수도 있으므로 이 문제는 wallet과 bill의 배열 각 인덱스끼리 비교하는 것이 아닌 max, min 값끼리 비교하는 것이라고 생각했다. 

max, min 값을 기준으로 비교한다고 생각하면 조건을 쉽게 생각할 수 있다. 

 

지폐의 큰 길이가 지갑의 큰 길이보다 작거나 같고 지폐의 작은 길이가 지갑의 작은 길이보다 작거나 같으면 지갑에 넣을 수 있다.

저 조건에 안맞다면 지폐의 큰 길이를 2로 나누면 된다!

 

 

코드

def solution(wallet, bill):
    answer = 0
    
    while max(bill) > max(wallet) or min(bill) > min(wallet):
        bill[bill.index(max(bill))] = int(bill[bill.index(max(bill))] / 2)
        answer += 1
    
    return answer