주어지는 입력이 키를 비교한 결과라고 했으니까 올바른 입력만 있다고 보는 것이 타당할 것 같습니다.
2252번 - 줄 세우기
그렇네요...
좀 늦게 답변하는 감이 없지않아 있지만 위에서 답변한대로
키 데이터는 순위를 나눌 수 있기 때문에 사이클이 존재하지 않습니다.
오름차순으로 세웠을 때 150 -> 160 -> 190 -> 150 같은 경우는 존재하지 않기 때문이죠
대신 의사결정 (알고리즘 문제에서는 방문순서라든지)의 경우 사이클이 존재할 수 있기 때문에
그런 경우에만 위상정렬이 불가능한 데이터가 있냐 없냐 명시하는게 타당하다고 봅니다.
댓글을 작성하려면 로그인해야 합니다.
shinyang0109 4년 전 1
문제를 보니 위상정렬이 가능하지 않은 경우에는 없는 것 같은데, 위상정렬이 무조건 가능하다는 조건이 없네요. 그래서 위상정렬이 불가능한 데이터가 없다는 것을 명시해야 할 것 같네요;;