1987
-
[백준]1987: 알파벳 - JAVA문제풀이/백준 2021. 2. 23. 17:50
[백준]1987: 알파벳 www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 풀이 백트랙킹 + DFS문제이다. 이전에 알파벳을 뽑았는지 확인하기 위해 알파벳의 개수만큼의 크기의 배열을 boolean타입으로 만들어주었다. 그리고 dfs탐색을 하면서 이전에 뽑은 알파벳이 아닌 경우에 탐색을 진행하도록 하였다. 알파벳을 처리하는 방법 즉, boolean배열로 방문 노드를 표시하듯이 알파벳을 처리해주는 아이디어만 생각해 낸다면 이후로는 기존의 dfs탐색 풀이와 ..