kks227   11달 전

6종류 열쇠 비트마스킹 + BFS로 돌리는데, 도저히 왜 틀렸는지 모르겠네요.

지인에게 도움을 요청했더니, 비트마스킹 + BFS로 답을 맞추셨다고 하는데 코드를 봐도 차이를 잘 모르겠습니다.

이 문제에 어떤 함정이라던가 주의점이라도 있는지...

yukariko   11달 전

테스트해본 결과 도착지점이 여러개인 케이스가 존재하는것 같습니다.

재채점이 필요한 시점이네요.

그런데 visit 검사를 nkey 갱신 뒤에 해야 맞는것 아닌가요?

kks227   11달 전

지인분의 도움으로, N이나 M이 1일 때 해시 과정에서 문제가 생길 수 있음을 알았습니다.

하지만 해시를 하지 않아도 여전히 문제가 발생하네요.

또한 visited 방문 여부의 순서가 이상해서 그것도 고쳤지만 여전히 안됩니다.

kks227   11달 전

아, yukariko님 제가 마침 지금 visited 검사 순서를 바꿨는데 우연이군요 ㅋㅋㅋㅋㅋ

도움 주셔서 감사합니다.

그나저나 도착점이 여러 개라니... ㅎㄷㄷ 문제가 틀린 것이군요. 한번 테스트해 보겠습니다.

kks227   11달 전

yukariko님 감사합니다. 설마 문제 설명이 틀렸으리라고는 생각도 못 했네요...

덕분에 맞췄습니다.

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