<baekjoon> 구슬 찾기

풀이

1. A구슬은 B구슬보다 크다, 혹은 A구슬은 B구슬보다 작다-> 리스트를 두개 만들어서 자기보다 큰것을 가리키는, 작은 것을 가리키는 리스트 생성

2. 자신보다 큰 값을 가리키는 리스트를 탐색하는 dfsb 메소드

3. 자신보다 작은 값을 가리키는 리스트를 탐색하는 dfss 메소드

4. 위의 두 메소드를 실행하여 중간이 될 수 없는 값을 고를 수 있다.

 

코드