홍시홍의 프로그래밍

문제 요구사항 저는 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..

https://www.acmicpc.net/problem/17406 17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 값은 4이다. 1 2 3 2 1 1 4 5 6 배열은 회전 연산을 수행할 수 있다. 회전 연산은 세 정수 (r, c, s)로 이루어져 있고, 가장 왼쪽 윗 칸이 (r-s, c-s), 가장 오른쪽 아랫 칸이 (r+s, c+s)인 정사각형을 시계 www.acmicpc.net 요구 사항 1. 회전 연산의 순서 정하기 2. 회전 시키기 3. 값 구하기 1번 풀이 - play[] 배열을 선언하여 dfs을..

하루에 하나 알고리즘 누군가에게 조금이라도 도움이 됫으면 하는 바램으로 이 글을 작성합니다 https://www.acmicpc.net/problem/14889 요구사항1. 스타트와 링크 팀 나누기(스타트팀 절반, 링크 팀 절반)2. 반반 씩 나누어 졌으면 스타트 팀 합 - 링크팀 합의 최소 구하기 풀이1 풀이dfs로 깊이가 n이 될때 고른 수가 n/2가 가 될 수 있도록 한다.2 풀이스타트 팀 합 과 링크 팀 합을 구하여 두개의 차의 최소를 구한다 답최소가 답이 되도록 한다. 소스 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 ..