코딩정비소 코딩정비소

알고리즘 직사각형를 좌표를 받아서 배열에 그려주기 dfs 탐색 할때마다 탐색 횟수를 저장 2.에서 저장된 탐색 횟수를 오름차순 후 출력 코드 #include using namespace std; int m, n, k, _x1, _y1, _x2, _y2, cnt; int a[101][101]; const int dx[] = {0, -1, 0, 1}; const int dy[] = {-1, 0, 1, 0}; bool visited[101][101]; vector ret; int dfs(int y, int x){ visited[y][x] = 1; int ret = 1; for(int i = 0 ; i < 4; i++){ int nx = x + dx[i]; int ny = y + dy[i]; if( nx < 0..

문제 이해하기 n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있다. 전선들 중 하나를 끊어서 네트워크를 2개로 분할하려고 한다. 분할된 두 전력망이 갖게 되는 송전탑의 개수를 구해야 한다. 데이터 추상화 n개의 송전 탑이 전선을 통해 하나의 트리 형태로 연결되어 있다고 알려주고있다. 전선 정보가 2차원 배열로 [ 송전탑, 송전탑] 형식으로 전달된다. 예를 들어 [[1,2], [2,3], [3,4]]인 전선 정보가 들어온다면 다음과 같은 모양을 가질 것이다. 위 그림과 같은 그래프를 추상화해보자. 2차원 배열의 행을 송전탑 1, 열을 송전탑 2로 생각해보자. 그리고 연결되어 있다면 1이라는 값을 할당하자. 0 1 2 3 4 0 0 0 0 0 0 1 0 0 1 0 0 2 0 1 0 1 0 3 0 ..