[프로그래머스(Programmers)][Java,Python] (Lv1) 지폐 접기 (PCCE 기출문제 9번)

 

https://school.programmers.co.kr/learn/courses/30/lessons/340199?language=java

프로그래머스

 

1. Java

import java.util.Arrays;
class Solution {
    public int solution(int[] wallet, int[] bill) {
        int answer = 0;
        while (true) {
            Arrays.sort(wallet);
            Arrays.sort(bill);
            if ( wallet[0] >= bill[0] && wallet[1] >= bill[1] ) {
                break;
            }
            bill[1] = (int) (bill[1] / 2);
            answer++;
        }
        return answer;
    }
}

 

2. Python

def solution(wallet, bill):
    answer = 0
    while 1 :
        wallet.sort()
        bill.sort()
        if wallet[0] >= bill[0] and wallet[1] >= bill[1] :
            break
        bill[1] = bill[1] // 2
        answer += 1
    return answer