문제링크 :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. 위 과정을 거치며 각 행과 열의..

문제링크 :https://www.acmicpc.net/problem/16922 16922번: 로마 숫자 만들기 2, 6, 10, 11, 15, 20, 51, 55, 60, 100을 만들 수 있다. www.acmicpc.net 문제설명 1. 사용 할 수있는 로마숫자가의 갯수 N이 주어지고 ,N개의 로마숫자를 이용하여 만들 수 있는 서로다른 수의 갯수를 출력. 알고리즘 1.중복 조합을 이용하여 구하는데, 똑같은 숫자가 여러개 만들어질경우 한개로 생각하기때문에 숫자가 겹치는지 여부를 배열로 체크해주면 된다. 코드 123456789101112131415161718192021222324252627282930313233343536373839#include using namespace std; bool arr[100..