프로그래머스 - 점프와 순간 이동

문제 링크입니다 : programmers.co.kr/learn/courses/30/lessons/12980

코딩테스트 연습 - 점프와 순간 이동

 

 

우선순위 큐도 생각하고 배열 잡는 것도 생각해보고 별의 별 생각을 다 해봤다.

 

하지만 문제는 생각보다 쉬웠다. 내가 다른 생각을 먼저한 이유는 생각하기 싫어하고 자료구조로 풀어야 된다는 틀에 박혀서 그런듯 하다.

 

문제를 풀기 전에 충분히 생각하고 접근하자.

 

 

 

 

 

#include <iostream>
using namespace std;

int solution(int n)
{
    int ans = 0;
    
    while(n != 1) {
        if(n % 2 == 0) {
            n /= 2;
        } else {
            n--;
            ans++;
        }
    }
    ans++;

    return ans;
}

 

 

 

개발 환경 : vscode

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~