[프로그래머스] 2개 이하로 다른 비트 파이썬 풀이

※사용언어 : 파이썬 ※ ▼ 문제 링크 ▼ https://programmers.co.kr/learn/courses/30/lessons/77885 코딩테스트 연습 - 2개 이하로 다른 비트 programmers.co.kr 문제 접근 ◇ 짝수와 홀수의 경우로 나누어서 생각해볼 수 있다. ◇ 짝수인 경우 마지막 bit를 0에서 1로 바꾸면 X보다 크면서 1~2개 비트가 다른 수 중 가장 최솟값이 된다. ◇ 홀수인 경우 크게 2가지 경우로 나뉜다. ➡ 1. 2진수로 전환시 모든 비트가 1인 경우 (EX. 7, 15) ➡ 2. 모든 비트가 1이 아닌 경우 (0이 섞여있는 경우로 9 같은 숫자를 예로 들 수 있다.) ◇ 모든 비트가 1인 경우에는 앞에 있는 01을 10으로 바꿔줍니다. ◇ 모든 비트가 1이 아닌 경..

2021.06.03