목록PS/Programmers (1)

승코딩당당당

[C++] 프로그래머스: 점프와 순간 이동

문제[C++] 프로그래머스: 점프와 순간 이동 LV.2https://school.programmers.co.kr/learn/courses/30/lessons/12980 접근 방법이 문제는 점프(+1)는 비용이 들고, 순간이동(*2)은 비용이 들지 않는다는 점이 핵심이다.따라서 가능한 한 순간이동을 최대한 활용하는 방향으로 생각해야 한다. 0에서 n으로 가는 과정보다, n에서 0으로 거꾸로 내려오는 방식으로 접근하면 훨씬 단순해진다.현재 값이 짝수라면→ 직전에 순간이동을 통해 왔다고 볼 수 있으므로→ n /= 2 만 수행한다.현재 값이 홀수라면→ 순간이동이 불가능하므로→ n - 1로 이동하며 점프를 한 번 사용한다.이 과정을 반복하면, 결국 홀수일 때 사용한 점프의 횟수가 최소 에너지 소모량이 된다. 구..
PS/Programmers 2026. 2. 8. 22:42
이전 Prev 1 Next 다음