코딩테스트 연습 - 점프와 순간 이동 | 프로그래머스 스쿨 (programmers.co.kr)
나의 풀이
.
모범 답안
def solution(n):
answer = 1
while n > 1:
answer += n % 2
n = n // 2
return answer
def solution(N):
return bin(N).count('1')
N이 2의 제곱이면 처음 점프를 제외하고는 순간 이동으로 갈 수 있음 → 1이 하나인 이진수
건전지 사용량은 N을 이진수로 변환했을 때의 1의 개수
'코딩테스트 > programmers (python)' 카테고리의 다른 글
Programmers / 2단계 / 귤 고르기 / python (0) | 2024.02.02 |
---|---|
Programmers / 2단계 / 예상 대진표 / python (0) | 2024.02.02 |
[ 스택 / 큐 ] Programmers / 올바른 괄호 / python (0) | 2024.01.31 |
[ 스택 / 큐 ] Programmers / 기능개발 / python (0) | 2024.01.31 |
[ 스택 / 큐 ] Programmers / 같은 숫자는 싫어 / python (0) | 2024.01.31 |