코딩 테스트 - 점프와 순간 이동 (+ 4단계 통과)

package programmers;

public class 점프와순간이동_221222 {

    public static void main(String[] args) {

        int n = 5;

        solution(n);

    }

    public static int solution(int n) {

        int ans = 0;

       

        //n

        //n * 2

        //순간이동 : 건전지 안 줄어듬

        //K칸 점 프 : K만큼 건전지 사용량 듬

        //건전지 사용량 최소값

        //n 위치에 도달해야 함 (튀어 나가면 안됨)

        //N이 0이 될때까지 연산 반복

        //N이 홀수일 때는 1칸 폴짝 움직여야 해서 1개 건전지 씀

        //N이 나누가 2 하면 건전지 없이 갈 수 있어서 폴짝 가짐

        while(n != 0){

            if( n % 2 == 0){

                n /= 2;

                System.out.println(n+"이다!");

            }else{

                n--;

                System.out.println(n + "이다 ㅠ");

                ans++;

            }

        }

        System.out.println(ans);

        return ans;

    }

}

오늘은 신나게 4단계로 업글...★

근데 프로그래밍 2는 사실 deque 안 쓰고 arraylist로 푸는 게 인간 보기에는 더 좋지 않나...

아무튼 연습문제만 풀어도 너무 느린 게 느껴져서 전에 다른 블로그에 올린 것 자가복제했다.

다른 회사 코딩테스트에 나왔던 문제인데 겹치네용.

5단계는 조금 더 공부하고 TRY!