목록2024/04/02 (1)
Machineboy空
1987 : 알파벳 - DFS, BFS
https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 $R$칸, 가로 $C$칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 ($1$행 $1$열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 www.acmicpc.net 문제요약 밟지 않은 새로운 알파벳 칸으로만 갈 수 있을 때, 이동할 수 있는 최대 칸 난이도 Gold 4 풀이 포인트 DFS 활용 이전 글자와 중복 체크 REVIEW 아직 문제가 주어졌을 때, bfs와 dfs중 무엇을 선택해야할지 모르겠다. dfs는 감이 오는데 bfs의 경우 아직 낯설다.. 이 문제의 경우 string에 지나온 값들을 누적해주고 그것을 초기화할 시점을 잘못 짚어 모든..
Computer/Coding Test
2024. 4. 2. 12:19