목록2024/03/06 (1)
득이공간
[백준 C++] 1987 알파벳 - 백트래킹
1987번: 알파벳 세로 $R$칸, 가로 $C$칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 ($1$행 $1$열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 www.acmicpc.net #include using namespace std; int R, C; char Map[20][20]; char Alphabet[26]; bool Check[26]; int Max = 0; void DFS(int Step, int Row, int Col) { char Alpha = Map[Row][Col]; if (Check[int(Alpha - 'A')]) { return; } Alphabet[Step] = Alpha; Check[int(Alpha..
PS/알고리즘 문제풀이
2024. 3. 6. 11:24