softeer2 HSAT 1회 기출 - 안전운전을 도와줄 차세대 지능형 교통시스템 HSAT 1회 정기 코딩 인증 평가 기출 문제 중 "안전운전을 도와줄 차세대 지능형 교통시스템" 문제를 풀이하고 있습니다. HSAT 1회 기출 - 안전운전을 도와줄 차세대 지능형 교통시스템 안전운전을 도와줄 차세대 지능형 교통시스템 1. 원리 2. 코드추천글위의 목차를 클릭하면 해당 글로 자동 이동 합니다. 원리1회 기출이어서 그런가 당연하게 탐색 문제였고, BFS를 사용하면 쉽게 해결할 수 있었다.사실 방향을 막 조정하는 것은 그렇게 어려운 것이 아니었고, 신호들을 일일히 컨트롤해도 아마 쉽게 풀 수 있었을 것이라고 생각한다.하지만, 간단한 문제 요구 사항과는 다르게 조심해야 할 것들이 몇 가지 존재한다.그 부분에 대해서 설명을 하고 넘어가도록 할 것이다.기본적인 (x, y) 형태의 2차원 배열을 .. 2024. 12. 20. HSAT 1회 기출 - 로봇이 지나간 경로 HSAT 1회 정기 코딩 인증 평가 기출 문제 중 "로봇이 지나간 경로" 문제를 풀이하고 있습니다. HSAT 1회 기출 - 로봇이 지나간 경로 로봇이 지나간 경로 1. 원리 2. 코드추천글위의 목차를 클릭하면 해당 글로 자동 이동 합니다. 원리풀면서 헷갈렸던 요구 사항에 대해서 작성해보자면, 다음과 같다로봇은 같은 칸을 두 번 방문하지 않으며, 한 번 이동할 때 2칸을 이동하기 때문에 로봇의 이동 경로에 싸이클이 형성될 수 없다.출발 칸과 그 주변 칸을 밟을 수가 없다!최초에 로봇이 바라보는 방향에 따라 명령어 수가 한 개 늘어날 수 있다.예를 들어, 이동 경로는 오른쪽인데 로봇이 아래를 바라본다면 제일 처음 로봇의 방향을 바꾸는 명령어를 실행해야 한다.최소 명령어 수를 구해야 하기 때문에 로봇은 .. 2024. 12. 20. 이전 1 다음 반응형
아 맞다, 그거
