지폐접기 - level1

 

- 지폐접기 문제

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

프로그래머스

 

- 풀이

걸린 시간 : 25~30분

class Solution {
    public int solution(int[] wallet, int[] bill) {
        int count = 0;
        while(true){
            if(bill[0] <= wallet[0] && bill[1] <= wallet[1]){
                break;
            } else if(bill[0] <= wallet[1] && bill[1] <= wallet[0]){
                break;
            }
            if(bill[0] <= bill[1]){
                bill[1] = (int) bill[1] / 2;
                count += 1;
            } else {
                bill[0] = (int) bill[0] / 2;
                count += 1;
            }
        }
        return count;
    }
}

이 문제는 접근이 좀 어렵게 느껴졌다

너무 많은 조건들이 성립할 것 같았고,

하나하나 while조건문에 넣어주었다.

그랬더니 제출에선 대부분이 틀렸다.

 

그래서 다시 접근해보았고,

일단 들어가서 if문으로 조건을 주는 것을 해보았는데,

조건을 주다보니 생각보다 너무 쉬웠다.

 

그래서 한 5분만에 끝났다.

접근이 정말 중요하다...