본문 바로가기
알고리즘/더블릿

[더블릿] Koi_Bal 저울 문제

by hs_seo 2016. 7. 2.
문제 바로가기


저울 문제는 물건의 비교값이 있는 부분을 X 축 기준으로는 작은값, 

Y축 기준으로는 큰값로 생각하고 배열을 DFS로 확인하여 값을 알 수 있는 데이터를 비교한다. 


단방향 간선 그래프, DFS, 이미 방문한 곳은 방문하지 않는다. 

이것이 요점사항 인 것 같다. 



반응형