sunjae0224   2년 전

54번째 줄에 있는 q.size()>1에 대해 정답이 여러개 발생시 "?"를 출력하기 위해 작성한 코드입니다. 이때 중간에 break로 탈출하여 버리면 64번째 줄인 ans.size()!=n 조건에 걸려서 IMPOSSIBLE이 출력되어 오답 처리돼야 한다고 생각하는데 해당 문제가 정답으로 처리가 됩니다. 이와 비슷한 문제로 2848번 알고스팟어 문제에서는 해당 조건(q.size()>1)을 break로 탈출하면 오답 처리가 되는데 이에 대한 확인 다시 한번 부탁드립니다. 또한 만약 이게 오류 없이 맞는거라면 맞는 이유에 대해 설명해주시면 감사하겠습니다!

jms020820   2년 전

왜냐면 이 문제에서는 ?인 경우가 없기 때문입니다...

zenith82114   2년 전

2848번 문제와 달리, 이 문제에서는 모든 정점 쌍 사이에 간선이 존재하고 방향이 알려져 있습니다(작년 순위, 올해 순위 모두). 이런 상황에서 ordering은 없거나, 있으면 유일함을 증명할 수 있습니다.

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