장동호
/
코딩테스트 뽀개기
/
PGS 2개 이하로 다른 비트
Search
PGS 2개 이하로 다른 비트
태그
수학
구현
URL
https://school.programmers.co.kr/learn/courses/30/lessons/77885
문제 설명
•
양의 정수 배열에서 각 수에 대해
자신보다 크고 비트가 1~2개 다른 수 중 가장 작은 수
를 찾는 문제
예제 입력/출력
numbers
result
[2,7]
[3,11]
제약 조건
•
1
≤
∣
n
u
m
b
e
r
s
∣
≤
100
,
000
1 ≤ |numbers| ≤ 100,000
1
≤
∣
n
u
mb
ers
∣
≤
100
,
000
•
0
≤
n
u
m
b
e
r
≤
1
0
15
0 ≤ number ≤ 10^{15}
0
≤
n
u
mb
er
≤
1
0
15
문제 풀이
접근1
브루트 포스
-
상한
O
(
1
0
15
⋅
50
)
O(10^{15} \cdot 50)
O
(
1
0
15
⋅
50
)
접근2
비트 패턴 분석 - 상한
O
(
100
,
000
⋅
50
)
O(100,000 \cdot 50)
O
(
100
,
000
⋅
50
)
풀이 코드
접근2
비트 패턴 분석 - 상한
O
(
100
,
000
⋅
50
)
O(100,000 \cdot 50)
O
(
100
,
000
⋅
50
)
