문제 링크 : https://www.acmicpc.net/problem/10986 10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) 쌍의 개수를 구해야 한다. www.acmicpc.net 문제 설명 1. N개의 숫자와 M 이주어진다 2. 연속된 부분구간의 합이 M으로 나누어 떨어지는 구간의 갯수를 출력하면됨 . 알고리즘 1. 일단 어렵다 . 알고리즘을 직접생각해내는게 엄청 어렵다 그래서 참고했다 ^ ^ 2. (a + b) % MOD = (a % MOD + b % MOD) % MOD 를 이용해야..

문제 링크 : 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..