rud15dns   1년 전

해당 문제를 풀면서, 2번 과정을 처리하는 데에 이해가 되지 않는 부분이 있습니다.

1. 주변 4칸 중에 빈 칸이 있는 경우에, 

2. 원래 방향 기준으로 반시계 방향으로 돌린 후에, 

3. 그 앞의 칸이 청소되지 않으면 한 칸 전진한다고 


생각하고 틀린 코드를 짰었습니다.

그런데, 계속해서 틀려서 혹시나 해서 매번 반시계 방향으로 돌리면서 검사하다가, 빈 칸인 경우에 전진하고 청소하게끔 코드를 짰더니 정답이 되었습니다.

제가 처음 짰던 로직은 어째서 작동하지 않는지 이해가 잘 안됩니다.
제가 문제를 잘못 이해한 건지, 계속 생각해봐도 잘 모르겠습니다.
잘못된 부분을 짚어주시면 정말 감사하겠습니다!

amazingtt2   1년 전

  1. 반시계 방향으로 90도 회전한다.
  2. 바라보는 방향을 기준으로 앞쪽 칸이 청소되지 않은 빈 칸인 경우 한 칸 전진한다.
  3. 1번으로 돌아간다

이 지문에서 1,2를 수행하고 다시 1로 돌아가기 때문에 90도 회전하고 빈 칸 검사, 빈칸이 아니면 그 상태에서 또 90도 회전하고 빈칸 검사, 이렇게 4개 인접칸을 순차적으로 탐색하라는 의미로 해석할 수 있겠습니다. 마찬가지로 빈칸으로 이동한 후에도 그 이동 상태에서 90도 반시계 탐색을 하라는 것으로 해석되겠네요.

rud15dns   1년 전

1번으로 돌아가라는 말이 큰 1번이 아니라, 작은 1번이었군요.

빈칸이 아니면 그 상태에서 또 90도 회전해서, 인접칸을 순차적으로 탐색하기 때문에 정답 코드가 올바르게 동작했네요

덕분에 문제 제대로 이해했습니다!

감사합니다

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