728x90
반응형
문제 : https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=577
문제 간략 설명 : 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을 활용해서 그래프의 노드까지 가보는 로직을 짜볼 수 있엇음
728x90
반응형
'코딩 문제' 카테고리의 다른 글
[소프티어] 성적 평균 (0) | 2021.10.19 |
---|---|
[소프티어] 스마트 물류 (0) | 2021.10.19 |
[소프티어] 지능형 교통 시스템 (0) | 2021.10.19 |
[소프티어] GBC (0) | 2021.10.17 |
[소프티어 21.10.22] 준비 1 (0) | 2021.10.17 |