홍시홍의 프로그래밍

https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 각각의 원판에는 M개의 정수가 적혀있고, i번째 원판에 적힌 j번째 수의 위치는 (i, j)로 표현한다. 수의 위치는 다음을 만족한다. (i, 1)은 (i, 2), (i, M)과 인접하다. (i, M)은 (i, M-1), (i, 1)과 인접하다. (i, j)는 (i, j-1), (i, j+1)과 인접하다. (2 ≤ j ≤ M-1) (1, j)는 ( www.acmicpc.net 요구 사항 1. 회전판 구현하기 deque로 회전판을 구현한다. 2. 회전판 회전하기 deque로 구현한 회전판을 시계방향, 시계..

문제 요구사항 저는 dfs+트리 순회?? 비슷 풀이하였습니다. 1. 두 단지로 나누기 2. 단지 연결 확인 3. 단지 합이 최소인지 확인 1번 풀이 팀 나누는 배열 단순 dfs로 단지를 나누기 2번 풀이 방문 배열 선언 1, 0 으로 팀을 나눈뒤, now에서 next로 진행되는데 next가 now랑 같을 경우 진행하는 식으로 연결을 확인 3번 풀이 연결 확인이 된다면 1의 합, 0의 합 구한 후 최소 확인 다른분 풀이를 보니 bfs로도 풀리는 거 같아 시도 #include #include #include #include #include using namespace std; int n; int numa[11]; vector v[11]; int visit[11]; int visitv1[11]; int vis..