paikku   5년 전

평균 4~50 ms 로 통과를 받는데 

저는 8~90 ms대에서 엑셉을받습니다.

시간낭비가되는 루트가있다면 알려주시면 조언 부탁드립니다.


중요 로직에 주석달아놓겟습니다! 

paikku   5년 전

+

PUSH 로직에서 상위점프까지 모두 방문표기를 하는것을 점프횟수에 해당하는곳만 체크하는것으로 수정해보았으나 8ms 밖에 줄지않았습니다. 

이곳이외에 다른곳에 문제가 있는것으로 판단되는데 

조언해주시면 너무나도 감사할거같습니다.

djm03178   5년 전

채점 현황을 보니, 4~50ms대 통과는 거의 없네요. 이 코드처럼 정직하게 BFS를 수행하면 대체로 8~90ms대가 나옵니다.

40ms대가 나오는 코드들은 대체로 각 칸에 대해 최소의 말 움직임 횟수를 저장해둔 뒤, 그보다 많은 횟수를 통해 방문하는 경우를 제외함으로써 가지치기를 하고 있습니다. 이 코드에서 이후 visit을 다 체크하는 것과 비슷하지만, K개를 돌 필요가 없다는 장점이 있겠네요.

paikku   5년 전

조언너무나도 감사합니다 DP로도 풀어봐야겟어요!

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