문제링크 :https://www.acmicpc.net/problem/3184 3184번: 양 문제 미키의 뒷마당에는 특정 수의 양이 있다. 그가 푹 잠든 사이에 배고픈 늑대는 마당에 들어와 양을 공격했다. 마당은 행과 열로 이루어진 직사각형 모양이다. 글자 '.' (점)은 빈 필드를 의미� www.acmicpc.net 문제설명 1. 울타리 ,늑대 ,양의 정보가 주어진다 2. 하루가 지나면 울타리내에 양의 숫자가 늑대보다 많을경우 늑대를 쫓아낼수있고 그외에는 양들이 잡아먹힌다. 3. 하루가 지난후 각울타리 내에 남아있는 양과 늑대의 숫자 총합을 출력 , 알고리즘 1. DFS 알고리즘을 이용하여 각 컴포넌트 안에 늑대와 양의숫자를구함 2. 양의숫자가 많을 경우 양의 최종 숫자를 올려주고 개체수가 같거나 늑대..

문제링크 :https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 � www.acmicpc.net 문제설명 1. 톱니 바퀴의 상태와 회전하는 톱니바퀴가 주어진다. 2. 모든 회전이 끝난후 각 톱니바퀴 12시방향의 상태에 따라 점수를 구한다. 알고리즘 1. 톱니바퀴를 돌렸을때 오른쪽 톱니 바퀴를 확인하는 함수와 왼쪽 톱니바퀴 를 확인하는 함수를 각각 정의한다. 2. 오른쪽 확인함수는 현재 자기 톱니바퀴3번째 배열과 오른쪽 톱니바퀴 7번째 배열을 비교 하고 왼쪽 확인 함수는 현..

문제링크 :https://www.acmicpc.net/problem/15661 15661번: 링크와 스타트 첫째 줄에 N(4 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에 S가 주어진다. 각 줄은 N개의 수로 이루어져 있고, i번 줄의 j번째 수는 Sij 이다. Sii는 항상 0이고, 나머지 Sij는 1보다 크거나 같고, 100 www.acmicpc.net 문제설명 1. 선수들이 있는데 팀을 나눠야한다 . 2. 각선수들은 특정 선수와 팀을 할때 마다 능력치가 바뀐다. 3. 각 팀 능력치 차이를 최소로 될 수있게 팀을 꾸리고 최소 능력치 차이를 출력. 알고리즘 1. 조합 알고리즘을 이용하여 완전 탐색을 진행한다. 2. 재귀 함수 안에는 각 팀의 능력치를 더하는 연산을 진행하여 각 팀능력치 차를 계..

문제링크 :https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커� www.acmicpc.net 문제설명 1. 첫째 줄에 드래곤 커브의 개수 N이 주어지고, 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 2. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. (x와 y는 드래곤 커브의 시작 점, d는 시작 방향, g는 세대이다.) 3. 첫째 줄에 크기가 1×1인 정사각형의 네 꼭짓점이 모두 드래곤 커브의 일부인 것의 개수를..

문제링크 :https://www.acmicpc.net/problem/12886 12886번: 돌 그룹 오늘 강호는 돌을 이용해 재미있는 게임을 하려고 한다. 먼저, 돌 세개는 그룹으로 나누어져 있으며 각각의 그룹에는 돌이 A, B, C개가 있다. 강호는 모든 그룹에 있는 돌의 개수를 같게 만들려고 www.acmicpc.net 문제설명 1. 돌그룹 세개가 주어졌을떄 크기가 같지 않은 두 그룹을 고른다. 2. 돌의 개수가 작은 쪽을 X, 큰 쪽을 Y라고 정한다. 3.그 다음, X에 있는 돌의 개수를 X+X개로, Y에 있는 돌의 개수를 Y-X개로 만든다. 4.위 과정을 거쳐서 돌을 균등하게 나눌 수있는지 확인 알고리즘 1. 돌의 갯수를 다더해 3으로 나누어 지는지 확인한다 -> 나눠지지 않으면 0 출력 2. ..

문제링크 :https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 문제설명 1. N x N 행렬과 경사로의 길이L 이 주어지고 각 칸에 높이가 주어진다. 2. 경사로를 놓으며 이동 각 행이나 열을 모두 지나 갈수있는 행,열 갯수의 합을 출력 알고리즘 1. 왼쪽에서 오른쪽으로 이동할때 나랑 높이가 같다. ->이동 2. 나랑 높이가 다른데 2이상 차이가난다 -> false 3. 나랑 높이가 다른데 1 차이난다-> 경사로 설치 가능 여부 확인 4. 위 과정을 거치며 각 행과 열의..