<내코드>
<풀이과정>
2로 나눠서 2의 배수면 count를 증가시키지 않고 2의 배수가 아니면 count증가,1을 감소시켜 2의배수로 만들어주는걸
반복하면 원하는 결과값이 나온다.
<느낀점>
규칙을 찾지못하면 한없이 헤메는 문제. 항상 문제파악을 확실하게 하자.
(2진법으로 바꿔서 1의 갯수를 세는 풀이도 있었는데 정말 참신했다.)
'코딩테스트' 카테고리의 다른 글
[프로그래머스(Programmers)/Level2](Python)예상 대진표 (0) | 2020.07.29 |
---|---|
[프로그래머스(Programmers)/Level2](Python) 영어 끝말잇기 (0) | 2020.07.24 |
[프로그래머스(Programmers)/Level2](Python) 소수 만들기 (0) | 2020.07.23 |
[프로그래머스(Programmers)/Level2](Python) 짝지어 제거하기 (0) | 2020.07.23 |
[프로그래머스(Programmers)/Level2](Python) N개의 최소공배수 (0) | 2020.07.23 |