문제 설명
민수는 다양한 지폐를 수집하는 취미를 가지고 있습니다. 지폐마다 크기가 달라 지갑에 넣으려면 여러 번 접어서 넣어야 합니다. 예를 들어 지갑의 크기가 30 * 15이고 지폐의 크기가 26 * 17이라면 한번 반으로 접어 13 * 17 크기로 만든 뒤 90도 돌려서 지갑에 넣을 수 있습니다. 지폐를 접을 때는 다음과 같은 규칙을 지킵니다.
- 지폐를 접을 때는 항상 길이가 긴 쪽을 반으로 접습니다.
- 접기 전 길이가 홀수였다면 접은 후 소수점 이하는 버립니다.
- 접힌 지폐를 그대로 또는 90도 돌려서 지갑에 넣을 수 있다면 그만 접습니다.
지갑의 가로, 세로 크기를 담은 정수 리스트 wallet과 지폐의 가로, 세로 크기를 담은 정수 리스트 bill가 주어질 때, 지갑에 넣기 위해서 지폐를 최소 몇 번 접어야 하는지 return하도록 solution함수를 완성해 주세요.
문제 풀이
문제에서 지폐를 90도 돌려서 넣어도 된다고 했으므로, 지폐의 길이가 작은 부분과 지갑의 길이가 작은 부분, 그리고 지폐의 길이가 긴 부분과 지갑의 길이가 긴 부분을 잘 비교하면서 지폐를 접어준다.
만약 한 부분이라도 지폐의 길이가 길다면, 길이가 긴 지폐 부분을 반으로 접어주면 된다.
풀이 코드
def solution(wallet, bill):
answer = 0
while True:
if min(bill) <= min(wallet) and max(bill) <= max(wallet):
break
idx = bill.index(max(bill))
bill[idx] //= 2
answer += 1
return answer