isis1226   4년 전

문제를 해결하기 위해

1.  left좌표를 가지고 정렬을함.

2.  n번째의 right좌표 >= n+1의 left값 이면 서로 겹친다고 판단하여 arr[n][n+1] , arr[n+1][n] 에 1을 입력

3. 플로이드 와샬 알고리즘 사용.

순서로 처리했습니다.

어디서 문제가 발생해서 틀렸을까요 ㅠㅠ?

ehddml3   4년 전

정렬을 하면 순서가 엇갈려서 path[a][b]가 원하는 값이 아닐 수도 있을 것 같아요

isis1226   4년 전

감사합니다. 정렬을 하지 않고 하나하나 다 구하니 정답이 되었네요!

댓글을 작성하려면 로그인해야 합니다.