[Python] 2개 이하로 다른 비트
·
study/Programmers
문제링크 및 설명https://school.programmers.co.kr/learn/courses/30/lessons/77885 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 접근법2진수로 변환한 숫자에 0의 여부에 따라 다르게 계산하였다.0이 존재한다면, 가장 오른쪽에 있는 0을 1로 변환하였다. 가장 오른쪽에 있었던 0의 오른쪽 숫자를 0으로 변환하였다. 함수 f(x)는 x보다 크고 x와 비트가 1~2개 다른 수들 중에서 제일 작은 수를 찾기 때문에, 가장 오른쪽에 있던 0의 인덱스를 idx라고 하면 idx + 1의 값도 변경할 수 있기 때문이다. 바로..