문제 링크 : https://www.acmicpc.net/problem/17136 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크기가 10×10인 종이 위에 붙이려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 0 또는 1이 적혀 있다. 1이 적힌 칸은 모두 색종이로 덮여져야 한다. 색종이를 붙일 때는 종이의 경계 밖으로 나가서는 안되고, 겹쳐 www.acmicpc.net 문제 설명 1. 10 x 10 배열에 0,1로 가득차있는데 1이 적힌 칸을 모두 색종이로 덮어야함 . 2. 색종이의 크기는 5 x 5 ,..

문제 링크 : https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 개의 정수 x1, y1, x2, y2 가 주어지며, (x1, y1)부터 (x2, y2)의 합을 구해 출력해야 한다. 표에 채워져 있는 수는 1,000보다 작거나 같은 자연수이다. (x1 ≤ x2, y1 ≤ y2) www.acmicpc.net 문제설명 1. 배열의 크기 N 과 구간의 갯수 M이 주어짐 2. 예를들어 N이 4 구간이 (2 , 2) , (3 , 4) 가주어지..

문제 링크 : https://www.acmicpc.net/problem/17203 17203번: ∑|ΔEasyMAX| 입력의 첫 번째 줄에는 GUN이 쓴 노래의 길이 N(1 ≤ N ≤ 1,000) 초와 초당 박자 변화량의 합을 구해야 하는 구간의 수 Q(1 ≤ Q ≤ 1,000)이 공백으로 구분되어 주어진다. 입력의 두 번째 줄에는 순서대로 GUN이 쓴 노래의 박자 빠르기를 나타내는 수열 a1 a2, ... , an 이 공백으로 구분되어 주어지며, ai (-104 ≤ ai ≤ 104)는 i 초일 때 박자의 빠르기라고 한다. 입력의 세 번째 줄부터 Q 줄에 걸쳐 변화량의 www.acmicpc.net 문제 설명 1. N개의 문자와 M개의 구간이 주어진다. 2. M개의 구간이 주어질 때 M 구간의 변화량의 합..

문제 링크 : https://www.acmicpc.net/problem/10597 10597번: 순열장난 문제 kriii는 1부터 N까지의 수로 이루어진 순열을 파일로 저장해 놓았다. 모든 수는 10진수로 이루어져 있고, 모두 공백으로 분리되어 있다. 그런데 sujin이 그 파일의 모든 공백을 지워버렸다! kriii가 순열을 복구하도록 도와주자. 입력 첫 줄에 공백이 사라진 kriii의 수열이 주어진다. kriii의 순열은 최소 1개 최대 50개의 수로 이루어져 있다. 출력 복구된 수열을 출력한다. 공백을 잊으면 안 된다. 복구한 수열의 경우가 여러 가지 일 www.acmicpc.net 문제설명 띄어쓰기 없이 숫자가 주어지는데 이때 띄어쓰기를 적절히 활용하여 알맞은 수열로 복구 시키면 되는 문제 . 복구..

문제 링크 :https://www.acmicpc.net/problem/2210 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net 문제 설명 처음에 5 x 5 크기의 숫자판이 주어지고 숫자판에서는 상하 좌우 네방향으로 움직일수 있다. 총 6번을 움직일때 얻을수있는 서로 다른 수열 의 갯수 를 출력. 똑같은곳을 여러번 방문 해도된다 . 알고리즘 재귀로 구현. 1. 배열의 (0,0) 부터 (4,4) 까지 다 탐색. 2. dfs 깊이 6일때 check() 함수 3. check..

문제 링크 : https://www.acmicpc.net/problem/2661 2661번: 좋은수열 첫 번째 줄에 1, 2, 3으로만 이루어져 있는 길이가 N인 좋은 수열들 중에서 가장 작은 수를 나타내는 수열만 출력한다. 수열을 이루는 1, 2, 3들 사이에는 빈칸을 두지 않는다. www.acmicpc.net 문제 설명 숫자 1,2,3으로이루이저는 수열이있는데 인접한 두개의 수열이 똑같은 경우이 가있다면 나쁜수열이고 그런경우가 없다면 좋은 수열이다. N이 주어졌을 때 길이 N의 좋은수열 중 가장 작은 값을 출력하시오 . 알고리즘 구현은 재귀로. 숫자를 하나 씩 추가할때마다 좋은수열인지 판별하고 좋은수열이아니면 return , 좋은 수열이면 숫자를 하나더추가 ... 반복 숫자를 1, 2,3 순으로 입력..