kth004   2년 전

아래는 제가 작성한 코드인데요. bfs로 하였으며 중복값도 제거를 했는데 시간초과가 나네요. 왜 그런지 이유를 모르겠습니다.

알려주시면 감사드리겠습니다.

midinpa   1년 전

큐에 처음 넣는 시작점을 주어지는 s 말고 g에 가까운 값으로 해서 넣으세요~
ex) g = 100, s = 1, u =2, d = 1

이럴 경우 (g - s) / u = 49 인 것을 이용해서
시작점을 s + 49*u (99)로 잡고 distance를 49로 세팅해두고 bfs를 시작하면 더 금방될꺼에요~ 

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