가자공부하러!

점프와 순간이동 (프로그래머스 Lv2) - 완료 본문

공부/알고리즘

점프와 순간이동 (프로그래머스 Lv2) - 완료

오피스엑소더스 2019. 7. 1. 08:17

문제 링크

 

2019-07-01 시작!!

2019-07-01 완료 3점득


1. 문제

2. 해결 방법

3. 내 코드

4. 참고 문서

 

1. 문제 : 




2. 해결 방법

[방법 1]

1. 남은거리가 (현재까지 온 거리)X2 보다 크면 순간이동, 아니면 점프

  > 너무단순한데..


[방법 2]

1. 최대거리를 계속 2로나눔

2. 2로 안나눠지면 -1하고 1이 될 때 까지 2로 나눔

3. -1할 때 마다 건전지++

4. 마지막 1이 됐을 때 건전지++하고 끝



3. 내 코드 : 

github 소스코드 링크

수행결과 : 패스


github 소스코드 링크

수행결과 :









 

4. 참고 문서 : -

 


모범답안 소스코드 찬양하러 가기 링크

 

나 모범 :)

 

 

 

 

맨 위로

Comments