생활
이 코딩(순서도)는 어떻게 하는건가요?
어제부터 계속해서 작성하고 있지만 도저히 진전이 없어서 여기에 질문합니다. 오늘(5월 10일)까지 제출이라서 제발 최대한 형식에 맞게 도와주시면 감사하겠습니다. 끝까지 풀어주세요.ㅠㅠ
1개의 답변이 있어요!
본인이 미로에 갖혔다고 생각해 보세요.
위에서 보는 것과 달리 미로 안에서는 전체가 보이지 않아서 원칙이 없으면 갔던 자리를 뱅뱅 돌기 쉽습니다.
가장 단순한 방법은, 우회전-직진-좌회전의 우선순위를 갖고 찾아가는 것입니다.
현재 고양이의 위치에서는 직진밖에 없으니 한칸 전진합니다.
그리고 판단하는거죠. 여기서는 직진과 좌회전이 가능한데 직진이 우선순위가 높으므로 또 직진합니다.
그리고 또 판단합니다. 판단하고 이동하는 작업의 반복이 되겠네요.
우-직-좌가 모두 불가능하면 (막다른 골목이면) U턴해서 갑니다.
