dbstnsdl12   1년 전

가벼운 bfs 문제라고 생각하고 풀었고 질문들에서 보이는 풀이들을 봐도 접근 방식이 잘못되진 않은것 같은데, 채점에서 아예 틀렸다고 나오는지 이유를 모르겠습니다

예제와 질문답변에서 보이는 반례들은 다 돌려봐도 정답이 나오는데 어디가 잘못된지 전혀 감이 안옵니다..


제가 뭘 놓치고 있을까요? 고견 들려주시면 감사하겠습니다.

dbstnsdl12   1년 전

자문자답입니다. 

P의 개수를 수집하는 과정에서 set을 사용했는데 문자열 구성을 너무 엉성하게 했었네요.

기존 코드에서는 [1, 23]과 [12, 3] 좌표를 같은 키로 인식해 개수를 정확하게 수집할 수 없던게 문제였습니다.

어차피 같은 좌표를 재방문할 경우는 없기때문에 count로 수정하였더니 통과했습니다.

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