https://www.acmicpc.net/problem/10026 이번 문제도 DFS관련해서 풀은 문제입니다. 참고:(http://tiger1710.tistory.com/5) 밑에는 제 코드입니다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include #include #include #define MAX 101 bool visited[MAX][MAX];int N; void rgb(char grid[MAX][MAX],int r,int c) { visited[r][c] = true; if (r > 0 && grid[r][c] == grid[r - 1][c] &&..
https://www.acmicpc.net/problem/11724이번 문제는 제가 포스팅한 DFS를 참고하면 좋을 거 같아요. (http://tiger1710.tistory.com/7) 이 문제는 탐색을 하면서 dfs 함수가 탐색한 횟수만 체크해주면 될거 같아요. 제가 공부한 dfs코드와 거의 변함이 없어서..12345678910111213141516171819202122232425262728293031323334353637383940#include #include #define MAX 1001 int G[MAX][MAX];bool visited[MAX];int N, M;int cnt; void dfs(int k) { visited[k] = true; for (int i = 1; i
https://www.acmicpc.net/problem/9012제가 포스팅한 stack 괄호검사 응용편 활용하면 될 것 같아요. http://tiger1710.tistory.com/4 밑에는 제가 사용한 소스 코드에요!12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394#include #include #include #include typedef struct stack { char data; struct stack *next;}Stack;..