백준 1987 C++
아이디어는 간단했다.char는 방문처리가 까다로울 것 같아서 int로 바꿨다.그리고 더 나아가지 못하면 거기가 최대일 것이기에 그때만 max를 찾도록 하였다.원래 다른 dfs처럼 방문한 칸에 대한 visited는 필요없는 것이 어차피 visitedAlpha[]가 1이기에 필요없어서 다음과 같이 풀었고 통과했다.//1987#include using namespace std;int r, c, result = 0;int alphaArray[25][25];int visitedAlpha[50];int dy[] = { 0, 1, 0, -1 };int dx[] = { 1, 0 , -1, 0 };void dfs(int y, int x, int count){ visitedAlpha[alphaArray[y][x]] = ..
2024. 10. 18.