[파이썬] 프로그래머스 연습 문제 - 다음 큰 숫자

10월 3주차 #5

 

문제

풀이

2진수의 1의 개수를 세는 함수를 사용해서 쉽게 풀 수 있었다. 이 방식은 효율성도 잘 통과한다.

n과 n-1을 비트연산자 &하게 되면 가장 오른쪽에 위치한 1이 0으로 바뀐다. 이걸 n이 0이 될 때까지 반복한 횟수가 1의 개수가 돼서 i 값을 비교해주면 1의 개수가 같은지 알 수 있다.

참고: https://kylog.tistory.com/6

 

 

코딩테스트 연습 - 다음 큰 숫자