slanjdu   9달 전

전공이 아닌 알고리즘을 급하게 공부하니

사소한곳에서 실수가 너무 많은듯 합니다..

s에서 시작해서 g층에 도달할수 잇는지 보는것으로 문제를 이해하여서 큐를 구현하였고

-d,+u만큼 이동할수 있기에  감소할때는 1을 지나면 안되고 증가할때는 f를 넘지않게 구현하엿습니다. 그리고 g층에 도달하지 않았을시 flag 를 두어 도달하지 못하게 구현하였는데 틀렸다고 나오네요.. 고수님들의 피드백 부탁드립니다 .

baactree   9달 전

일단 출발지점이 도착지점일때 못 찾겠네요

다음 부분은 다른사람이

koosaga   9달 전

1. 출발점이 도착지점일 때 못찾고

2. 방문한 정점이 큐에 여러번 들어가고 (= 시간 초과)

3. 정점을 방문할때마다 답이 찍히니 답이 틀리고..


큐를 제대로 구현하셨다면 이정도가 일단 문제점인거 같습니다.

koosaga   9달 전

+ 큐를 구현하실 줄 아신다면 std::queue를 배워보시는 것도 좋은 선택입니다. 코드가 훨씬 짧아집니다

baactree   9달 전



slanjdu   9달 전

baactree 집에가서도 알고리즘을 하다니 넌 역시 대단해

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 지난번 한 실수 또 함

push하기전에 체크 했어야 했는데...

그거 안하고

시작점 이 도착지점일때 체크 안하고

두개 합치고

아까 처음에 넣었던 break<==디버깅할라고 뺏는데 다시 넣어서 패스 ㅋㅋㅋ

slanjdu   9달 전

koosaga 감사합니다 포인트만 딱딱 지적해주셧네요 ! 역시 대단하세요!

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