[PROGRAMMERS] Level 2 두개 이하로 다른 비트 (이진탐색, JAVA)
·
코테준비
https://school.programmers.co.kr/learn/courses/30/lessons/77885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 시간 제한이 없었다면 이 문제는 단순 구현으로 엄청 쉬운 문제지만, 시간 제한이 있어 규칙성을 찾는 재미있는 문제이다. 문제를 소개하고 JAVA로 풀이를 소개하고자 한다. 🎁 문제 양의 정수 x에 대한 함수 f(x)를 다음과 같이 정의합니다. x보다 크고 x와 비트가 1~2개 다른 수들 중에서 제일 작은 수 예를 들어, f(2) = 3 입니다. 다음 표와 같이 2보다 큰 수들 중에서 비트가 다른 ..