그래프 문제였다.
핵심은 이거 였다.
해당 학생의 키순서의 상대비교를 정확히 알기 위해서는
내 앞에 있는 학생들과 연결되어있어야 하며
나보다 작은 학생들과도 연결되어야 한다.
dfs한번!
backtracking한번!을 수행하여
visited배열의 갱신되는 부분을 체크하여
모두 방문했으면 이 학생은 상대적인 키순서를 알 수 있는 사람이고
모든 버텍스를 방문하지 못 하는 경우에는 이 학생은 상대적인 키순서를 알 수 없는 사람이다.
'알고리즘문제풀이' 카테고리의 다른 글
| 더블릿_jumping_cow 점프 (0) | 2015.03.25 |
|---|---|
| 1987_알파벳 (0) | 2015.03.25 |
| 3/26알고리즈_시그 (0) | 2015.03.24 |
| 더블릿_최소자리바꿈 (0) | 2015.03.24 |
| 2477_참외밭 (0) | 2015.03.07 |
