seonghun7304   1년 전

7번연속으로 1%도 가지 못하고 틀렸습니다만 보입니다.. 게시판의 모든 반례를 다 통과를 하는데 7번연속으로 틀렸습니다 입구컷 당하니까 멘탈이 갈리네요


심지어 우선순위큐를 활용해서 탐색을 하면 최단경로를 못찾을 수 있다는 가정을 하고 손님을 태웠으면 Queue를 통한 BFS를 했고 손님을 찾아가는 과정에선 

우선순위큐를 사용까지 했습니다. 근데도 입구컷입니다 ( 거기다가 JAVA버전의 문제인가 해서 8로도 바꿔봤습니다만 ㅠㅠ)

하.. 고수 형님들 알려주세요 7번 입구컷 당하니까 너무 슬픕니다

seonghun7304   1년 전

자문자답

로직의 가장 큰 문제점은 42~43번째 줄 이였습니다 문자열을 처리하는 과정에서 저는

1 11 -> 11 1로 가는거면 HashMap에 111,111 이런식으로 값을 넣었는데 

11 1 -> 1 11이 들어오면 위의 사례랑 겹쳐서 안된 것 이였네요 

하........ 10시간째 했는데 해결해서 기쁘긴하네요

다른분들은 저같은 실수를 안하시길 바라며 댓글 남겨봅니다

(다 잘 풀어놓고 string 처리 못한 제가 바보 같습니다)

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