[소프티어] 인증평가(1차) 기출 1번 로봇이 지나간 경로

문제 : https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=577

Softeer

 

문제 간략 설명 : 2D 배열에 특정 Rule로 이동한 결과 값이 입력으로 주어진다. 입력을 보고 결과 값이 구현되기 위한 로봇의 초기 위치, Action (Rule) Set을 역으로 유추하는 문제

 

내 풀이 :

입력된 결과 값으로부터 시작, 종료점 포인트를 찾는 것이 첫번째 포인트. : DFS

시작 -> 종료점으로 가기 위해 Rule을 따르는 Action Set을 만드는 것이 두번째 포인트. : 문제 해결

 

아키텍처

1. 값 입력 로직

2. 2D배열에서 # 문자 찾기 (가장 빨리 찾기만 하면 됨)

3. DFS로 시작, 종료점 찾기 (Stack을 구현해서 사용했고, DFS 개념을 활용함)

4. 시작 -> 종료점으로 가기 위한 Action Set을 만듦

 

배운점

1. 값 입력 로직을 구현하는데만 30분이 걸림 (2D배열에 문자 입력 받기, 엔터가 2D배열에 입력되는 상황)

2. 웹 상에서는 중단점을 사용해 디버깅 하지 못하므로, printf 문을 사용해 디버깅 하는 연습이 필요함

3. DFS 및 Stack을 활용해서 그래프의 노드까지 가보는 로직을 짜볼 수 있엇음