728x90

나의 풀이
from itertools import count
def solution(n):
for i in count(n + 1, 1):
if bin(i).count('1') == bin(n).count('1'):
return i
- 2진법으로 표현된 수를 분석하여 다음 큰 숫자를 찾는 것이 더 빨랐을 것.
- 하지만 그 수의 차이가 크지 않아서 위 코드도 충분히 효율적
반응형
'Coding Test > Programmers' 카테고리의 다른 글
| [프로그래머스/파이썬] 멀리 뛰기 (0) | 2022.06.20 |
|---|---|
| [프로그래머스/파이썬] 땅따먹기 (0) | 2022.06.20 |
| [프로그래머스/파이썬] [3차] n진수 게임 (0) | 2022.06.20 |
| [프로그래머스/파이썬] 올바른 괄호 (0) | 2022.06.20 |
| [프로그래머스/파이썬] [3차] 파이령 정렬 (0) | 2022.06.20 |