chaerin0625   2년 전

제 풀이방식은 indegree배열에 

작년 순위에 따라 간선수를 저장하였습니다.

예를 들어 작년 순위의 input이 [5 4 3 2 1] 이라면

indegree에는 작년 순위에 따라 들어오는 간선 수를 저장하여 [4 3 2 1 0]이 되는 거죠

그리고 change라는 list에 등수가 바뀐 쌍을 저장하고

바뀐 쌍의 indegree 값을 비교하여 간선 수를 +1, -1을 해줬습니다.

예시로 change가 (2,4) (3,4)라면 바뀐 indegree는 [4 2 3 1 0] 이 되고 

이 indegree list를 위상정렬 함수에 이용하였습니다.


제 코드가 예시 입력은 모두 통과하는데 중간에 틀렸다는 판정을 받습니다.

제 알고리즘이 어디가 잘못되었는지 코멘트 주시면 정말 감사드리겠습니다..

give654   2년 전

end=" " 가 문제 같습니다..

예제 케이스부터 확인 바랍니다

chaerin0625   2년 전

@give654 확인해보겠습니다! 감사합니다 :) 

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