목록알파벳 (1)
엠블란스휘호휘호
BOJ_1987 알파벳 (C++)
https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 알파벳 문제입니다. 맵을 입력 받고, 해당 조건에 따라 DFS(깊이 우선 탐색)을 수행하며 원하는 출력을 가져옵니다. 핵심함수인 DFS(pair _pos, int count)를 설명하면 다음과 같습니다. 1. 매개변수는 각각 현재 위치, 지나온 칸의 개수를 의미합니다. 2. 깊이 우선 탐색에서 다음으로 갈 수 없는 경우는 다음과 같이 3가지가 존재합니다. ㄱ. 맵에서 벗어났을 때 >> if..
프로그래밍/알고리즘
2021. 5. 7. 17:11