san9407   4년 전

위상정렬하여 최소 구할땐 작은 인덱스부터 큰 값을 넣어주는 식으로하고

최대 구할땐 큰 인덱스부터 큰 값을 넣어주는 식으로 했는데

계속 틀리다가 최대 구할때 최소 구하는 것의 완전 반대로 하여(우선순위도 뒤집어줌) 작은 인덱스부터 작은 값부터 넣어주는 식으로 하니깐 맞았는데

둘의 차이점이 있나요???

똑같아 보이는데 반례라도 알려주시면 감사하겠습니다 ㅠㅠ

밑에 코드는 틀렸던 코드입니다.

byeongkeunahn   3년 전

저도 같은 이슈로 고생했어요ㅎㅎ

다음 case가 반례입니다. 1744가 정답이지만 1344가 출력됩니다.


5 5 3

3 1

1 0

2 4

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