알고리즘/programmers

[Programmers] 점프와 순간 이동

꾸준함. 2021. 10. 1. 01:50

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

 

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

OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈

programmers.co.kr

역으로 n에서 시작점인 0으로 간다고 생각해봅니다.

1. n이 홀수이면 한칸 앞으로 갑니다.

2. n이 짝수이면 순간이동을 합니다.

3. 1번 2번 과정을 시작점에 도달할 때까지 반복합니다.

 

 

개발환경:Visual Studio 2017

 

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

반응형

'알고리즘 > programmers' 카테고리의 다른 글

[Programmers] 방문 길이  (0) 2021.10.01
[Programmers] 스킬트리  (0) 2021.10.01
[Programmers] 영어 끝말잇기  (0) 2021.10.01
[Programmers] 배달  (0) 2021.10.01
[Programmers] 예산  (0) 2021.10.01