[일반] 3E x != {1, n} 일 때 어케 품?

[익명(112.168)]

ㄹㅇ

[익명(182.231)]

x를 일단 (n+2) / 2에 가져다 놓고 문제에 나온 이분탐색 실제로 돌려서 l에 x가 있으면 끝. 아니면 A[l]이랑 x가 있는 위치의 숫자 바꾸면 됨

[익명(112.168)]

난 n을 가운데로 끌고가는 걸 생각했는데 아예 틀린 길이었네 ㅜㅜ

[익명(222.117)]

1. P[lo]가 X랑 같음 -> 0 출력 2. 이분 탐색 중 P[m]이 X인 경우가 없음 -> P[lo]를 X로 교체 3. 이분 탐색 중 P[m]이 X인 경우가 있다면, 3-1. X가 N인 경우 -> P[N]을 X로 교체 3-2. X가 N이 아닌 경우 -> P[(1+N+1)/2]를 N으로 교체하고 다시 이분탐색 진행 이후 2번으로 지저분하긴 한데 일게 풀긴 함