문제 링크 http://icpc.me/22352 풀이 간단한 bfs/dfs문제이다. 붙어있는 같은 데이터들을 모두 탐색하면서, before와 after가 다른 세트가 2세트 이상 있다면 No를 출력하면 되는 문제다. 필자는 bfs로 구현했다. 코드 #include #include using namespace std; int before[32][32], after[32][32]; bool visited[32][32]; queue q; int dir[4][2] = {{1, 0}, {0, 1}, {-1, 0}, {0, -1}}; int main() { int n, m; scanf("%d %d", &n, &m); for (int i = 1; i