[ 백준 2468번 ] 안전영역

백준 2468번 / 알고리즘 그래프 탐색 / 안전영역 채점결과는 다음과 같다 메모리 시간 1번째 방법 1228 KB 20 ms 문제 풀이 푸는 도중에는 몰랐는데 풀고 나니 DFS / BFS 문제였던 문제였다 그래프 탐색을 모르는 상태로 풀기 시작했는데 문제를 풀려고 여러 가지를 검색해 보니 그래프 탐색 방법이었다 1. 우선 먼저 땅이라고 지칭되는 맵(보드)의 행과 열을 타게팅 할 구조체를 하나 만들어준다 구조체를 사용해 주는 이유는 이 문제를 풀면서 이 행렬 타기팅을 계속하게 될 거 같아서 만들었다 typedef struct = 구조체 row = 행 col = 열 traget = 구조체 이름 2. 두 번째로 안전지역이 서로 연결되어 있는지 분리되어 있는지 확인하기 위한 상하좌우 체크를 할 행렬 체크 배열..

2022.03.08