본문 바로가기

코딩테스트

[프로그래머스(Programmers)/Level2](Python) 점프와 순간이동

<내코드>

 

<풀이과정>

2로 나눠서 2의 배수면 count를 증가시키지 않고 2의 배수가 아니면 count증가,1을 감소시켜 2의배수로 만들어주는걸

반복하면 원하는 결과값이 나온다.

 

<느낀점>

규칙을 찾지못하면 한없이 헤메는 문제. 항상 문제파악을 확실하게 하자.

(2진법으로 바꿔서 1의 갯수를 세는 풀이도 있었는데 정말 참신했다.)