wlwjdgks123   2년 전

각각의 죄수 2명으로부터 bfs

상하좌우 + 1 한 맵으로 만들고 0,0 에서 bfs

총 위 3가지 방법으로 구한 문 여는 비용 다 더하고, 만난 지점이 문 일경우 -2 해주는 부분까지

모두 같게 코딩 한거 같은데 자꾸 50퍼에서 틀려서 미치겠습니다....

누군가 보시고 제 코드 어디가 문제인지 아시는지 알려주시면 감사하겠습니다 ㅠㅠ

sgchoi5   2년 전

BAPC 문제는 대회에서 사용했었던 TC (testdata) 가 공개되어 있습니다.

그거 잘 되는지 우선 해보세요.

http://gooddaytocode.blogspot....

wlwjdgks123   2년 전

잘 찾아보니까 제가 최소비용으로 지나온 길이 뒤늦게 나올경우 갱신하지 않아서 문제가 있었네요.

제 코드에서 단순히 새로운 이동경로 비용이 적을 경우 새롭게 갱신하게 새롭게 코드를 짰다가 시간초과가 되서 다시 검토해보니,

백준 답안은 덱 자료구조를 사용해서 비용이 적은 이동을 덱의 맨 앞에 넣음으로써 항상 최소비용이 먼저 방문하게 코딩을 하셨던군요 ㅠㅠ

항상 큐만 쓴다는 생각에 너무 머리가 굳어 있었네요.

한가지만 생각해서 제 실수를 찾는데 오래 걸린거 같기도 하고요 ㅠㅠ

아무튼 감사합니다!!!

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