[ SW Expert Academy / 4839 ] 이진탐색

1. 문제 이해

입력값:
P (1 이상)
PA
PB 

유의해야 할 점:
책의 페이지가 대상임으로 숫자 1 부터탐색 대상이 됩니다.
middle +1 , middle -1 부터 범위가 정해지는것이 아니라 middle 부터 범위가 다시 정해집니다. // 문제 꼭 읽어야 하는 부분

PA:  A 가 찾고싶은 페이지
PB : B가 찾고싶은 페이지

출력 값
누가 더 빨리 원하는 페이지를 찾았는가?
(비기면 0 출력)

 

2. 문제 풀이 법

사용한 방법: 이진 탐색

Start - 탐색 대상의 첫번째 원소 위치
End  - 탐색 대상의 마지막 원소 위치

만약, Start > End 가 된다면 해당 범위에 찾고자 하는 값이 없다는것이다 --> FAIL

3. 어려웠던 점

문제를 읽어야 풀 수 있따.
middle
페이지