[ JS 코딩테스트 LV2 ] 2개 이하로 다른 비트 (첫 10점 짜리 정답)
포스트
취소

[ JS 코딩테스트 LV2 ] 2개 이하로 다른 비트 (첫 10점 짜리 정답)

문제 설명

양의 정수 x에 대한 함수 f(x)를 다음과 같이 정의합니다.

  • x보다 크고 x와 비트가 1~2개 다른 수들 중에서 제일 작은 수 예를 들어,

  • f(2) = 3 입니다. 다음 표와 같이 2보다 큰 수들 중에서 비트가 다른 지점이 2개 이하이면서 제일 작은 수가 3이기 때문입니다.

비트다른 비트의 개수
2000…0010 
3000…00111
  • f(7) = 11 입니다. 다음 표와 같이 7보다 큰 수들 중에서 비트가 다른 지점이 2개 이하이면서 제일 작은 수가 11이기 때문입니다.
비트다른 비트의 개수
7000…0111 
8000…10004
9000…10013
10000…10103
11000…10112
  • 정수들이 담긴 배열 numbers가 매개변수로 주어집니다. numbers의 모든 수들에 대하여 각 수의 f 값을 배열에 차례대로 담아 return 하도록 solution 함수를 완성해주세요.

제한사항

  • 1 ≤ numbers의 길이 ≤ 100,000
  • 0 ≤ numbers의 모든 수 ≤ 1015

입출력 예

numbersresult
[2,7][3,11]

입출력 예 설명

입출력 예 #1

  • 문제 예시와 같습니다.

풀이

  • 처음으로 10점 받은 문제였습니다.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 const solution = (numbers) => {
    // ex ) numbers = [ 2, 7 ]
    return numbers.map((v) => {
      // numbers의 요소인 v를 2진수로 만들고 배열로 치환한 뒤 배열을 뒤집고 가장 가까운 "0"의 index를 찾습니다
      // ex) 2 => "10" => [ "1", "0" ] => [ "0", "1" ] => 0 = 가장 가까운 0의 Index
      let toStr = v.toString(2).split('').reverse().indexOf('0')

      // indexOf 함수로 "0"을 찾을 수 없다면 -1이기 때문에 2진수로 치환한 문자열의 길이 - 1값을
      // 2에 거듭제곱해 준 후 10진수인 v( 7 )에 더해줍니다
      // ex ) 7 = "111" => "111".length = 3 => 2 ** (3 - 1) = 4 => v( 7 ) + 4 = 11
      if (toStr === -1) return v + 2 ** (v.toString(2).length - 1)

      // 0의 index를 - 1 해준 값을 2에 거듭제곱을 해주고 올림 함수를 이용해 올림 해주고
      // 10진수인 v( 2 )에 더해줍니다
      return v + Math.ceil(2 ** (toStr - 1))
    });
  }
이 기사는 저작권자의 CC BY 4.0 라이센스를 따릅니다.

[ JS 코딩테스트 LV2 ] 다음 큰 숫자

[ JS 코딩테스트 LV2] 오픈채팅방