목록프로그래밍/백준 문제 풀기 (31)
몽셀통통의 블로그
[BaekJoon] 1987 알파벳 :: monton
문제https://www.acmicpc.net/problem/1987 풀이visit 배열과 방문한 알파벳인지 확인해주는 배열을 사용하여 dfs를 이용하여 방문cnt 변수를 사용하여 횟수를 count 해줌 코드12345678910111213141516171819202122232425262728293031323334353637#include using namespace std; int R, C,ans;char arr[21][21];int visit[21][21];int chknum[30];int dir[4][2] = { {-1,0},{0,1},{1,0},{0,-1} }; void func(int x, int y, int cnt) { if (x = R || y = C) return; for (int i = 0..
프로그래밍/백준 문제 풀기
2018. 5. 27. 17:22