문제 바로가기
저울 문제는 물건의 비교값이 있는 부분을 X 축 기준으로는 작은값,
Y축 기준으로는 큰값로 생각하고 배열을 DFS로 확인하여 값을 알 수 있는 데이터를 비교한다.
단방향 간선 그래프, DFS, 이미 방문한 곳은 방문하지 않는다.
이것이 요점사항 인 것 같다.
반응형
'알고리즘 > 더블릿' 카테고리의 다른 글
[더블릿] Koi_Budget (0) | 2016.07.05 |
---|---|
[더블릿] Koi_Delivery 배송 문제 (0) | 2016.07.04 |
[더블릿] 자리 배정 알고리즘(Koi_Seat) (0) | 2016.06.28 |
[더블릿] 줄세우기 알고리즘(Koi_Align) (0) | 2016.06.27 |