풀이
마음도 한자리 못 앉아 있는 마음일 때,
친구의 서러운 사랑 이야기를
가을 햇볕으로나 동무 삼아 따라가면,
어느새 등성이에 이르러 눈물나고나.
코드
#include <cstdio>
const int dx[] = { 1,-1,0,0 }, dy[] = { 0,0,1,-1 };
int n, m, k, ch[99];
char s[22][22];
void dfs(int x, int y, int c) {
if (k < c) k = c;
if (k > 25) return;
ch[s[x][y]] = 1;
for (int i = 0; i < 4; i++) {
int nx = x + dx[i], ny = y + dy[i];
if (s[nx][ny] && !ch[s[nx][ny]]) dfs(nx, ny, c + 1);
}
ch[s[x][y]] = 0;
}
int main() {
scanf("%d %d", &n, &m);
for (int i = 1; i <= n; i++) scanf("%s", s[i] + 1);
dfs(1, 1, 1);
printf("%d", k);
return 0;
}
아무말
백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge