5014번 - 스타트링크
정답은 혹시나 했던걸로 고쳐서 맞았긴 했는데
이해가 안가서요
통과전 코드는
if (nx <0 || nx >f) continue;
통과후 코드는
if (nx <= 0 || nx >f) continue;
범위에 0을 포함하냐 안하냐로 정답이 갈렸는데
이해가 안갑니다
dist[0]은 안되는 이유가 뭔지 알 수 있을까요?
S G F 가 1보다 크거나 같습니다. Dist 배열을 1000002짜리로 썼기 때문에 가능한 층은 1층 이상, F층 이하, 즉 배열에서 dist[1]~dist[f]가 됩니다.
댓글을 작성하려면 로그인해야 합니다.
xenawn 1년 전
정답은 혹시나 했던걸로 고쳐서 맞았긴 했는데
이해가 안가서요
통과전 코드는
if (nx <0 || nx >f) continue;
통과후 코드는
if (nx <= 0 || nx >f) continue;
범위에 0을 포함하냐 안하냐로 정답이 갈렸는데
이해가 안갑니다
dist[0]은 안되는 이유가 뭔지 알 수 있을까요?