코드 복사/붙여넣기 하는 당신이 아름답습니다.

1987 : 알파벳

풀이

마음도 한자리 못 앉아 있는 마음일 때,
친구의 서러운 사랑 이야기를
가을 햇볕으로나 동무 삼아 따라가면,
어느새 등성이에 이르러 눈물나고나.

코드

#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

wookje.kwon's profile image

wookje.kwon

2017-09-26 18:07

Read more posts by this author