로봇이 지나간 경로1 HSAT 1회 기출 - 로봇이 지나간 경로 HSAT 1회 정기 코딩 인증 평가 기출 문제 중 "로봇이 지나간 경로" 문제를 풀이하고 있습니다. HSAT 1회 기출 - 로봇이 지나간 경로 로봇이 지나간 경로 1. 원리 2. 코드추천글위의 목차를 클릭하면 해당 글로 자동 이동 합니다. 원리풀면서 헷갈렸던 요구 사항에 대해서 작성해보자면, 다음과 같다로봇은 같은 칸을 두 번 방문하지 않으며, 한 번 이동할 때 2칸을 이동하기 때문에 로봇의 이동 경로에 싸이클이 형성될 수 없다.출발 칸과 그 주변 칸을 밟을 수가 없다!최초에 로봇이 바라보는 방향에 따라 명령어 수가 한 개 늘어날 수 있다.예를 들어, 이동 경로는 오른쪽인데 로봇이 아래를 바라본다면 제일 처음 로봇의 방향을 바꾸는 명령어를 실행해야 한다.최소 명령어 수를 구해야 하기 때문에 로봇은 .. 2024. 12. 20. 이전 1 다음 반응형
아 맞다, 그거
