2593번 - 엘리베이터
사실 이 질문을 보고 의아했습니다.
https://www.acmicpc.net/board/...
O(N*M*M)이 통과된다는 제보 때문이였습니다.
풀어보고 몇 개의 코드를 확인해 보니 Graph를 이런 식으로 구성하신 분들도 많았고.. (사실 여기까지는 이해합니다만..)
이걸 나이브하게 체크해 버리는 경우도 있었습니다.
답 자체가 틀린 경우도 있었는데요.
아래 데이터에 대해서는 -1이 출력되어야 하는데 그렇지 않은 코드도 상당히 있는 거 같습니다.
정해가 어떻게 될 지는 잘 모르겠습니다만.
최소한 O(N*M*M)이 통과되어서는 안 된다고 생각합니다.
데이터 추가해 주시면 감사하겠습니다.
데이터 추가했습니다.
댓글을 작성하려면 로그인해야 합니다.
chogahui05 6년 전 1
사실 이 질문을 보고 의아했습니다.
https://www.acmicpc.net/board/...
O(N*M*M)이 통과된다는 제보 때문이였습니다.
풀어보고 몇 개의 코드를 확인해 보니 Graph를 이런 식으로 구성하신 분들도 많았고.. (사실 여기까지는 이해합니다만..)
이걸 나이브하게 체크해 버리는 경우도 있었습니다.
답 자체가 틀린 경우도 있었는데요.
아래 데이터에 대해서는 -1이 출력되어야 하는데 그렇지 않은 코드도 상당히 있는 거 같습니다.
정해가 어떻게 될 지는 잘 모르겠습니다만.
최소한 O(N*M*M)이 통과되어서는 안 된다고 생각합니다.
데이터 추가해 주시면 감사하겠습니다.