기록 보관소

단계별로 풀어보기 14단계(누적 합) 4번 문제 https://www.acmicpc.net/step/50 기하 1 단계 도형이 배치된 모습을 잘 관찰하면서 아이디어를 얻는 문제 www.acmicpc.net 백준 2477번: 참외밭 https://www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net 문제 설명 시골에 있는 태양이의 삼촌 댁에는 커다란 참외밭이 있다. 문득 태양이는 이 밭에서 자라는 참외가 도대체 몇 개나 되는지 궁금해졌다. 어떻게 알아낼 수 있는지..

단계별로 풀어보기 17단계(누적 합) 4번 문제 https://www.acmicpc.net/step/48 누적 합 단계 구간 합의 아이디어를 응용하여 특정 조건을 만족하는 구간의 개수를 구하는 문제 www.acmicpc.net 백준 10986번: 나머지 합 https://www.acmicpc.net/problem/10986 10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) www.acmicpc.net 문제 설명 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 ..

단계별로 풀어보기 20단계(분할 정복) 8번 문제 https://www.acmicpc.net/step/20 분할 정복 단계 히스토그램에서 가장 큰 직사각형을 찾는 문제. (※인터넷에 널리 알려져 있는 풀이와 달리, 분할 정복 과정에서 어떠한 자료구조도 필요 없습니다.) www.acmicpc.net 백준 11444번: 피보나치 수 6 https://www.acmicpc.net/problem/11444 11444번: 피보나치 수 6 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 설명 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 ..

단계별로 풀어보기 20단계(분할 정복) 7번 문제 https://www.acmicpc.net/step/20 분할 정복 단계 히스토그램에서 가장 큰 직사각형을 찾는 문제. (※인터넷에 널리 알려져 있는 풀이와 달리, 분할 정복 과정에서 어떠한 자료구조도 필요 없습니다.) www.acmicpc.net 백준 10830번: 행렬 제곱 https://www.acmicpc.net/problem/10830 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 설명 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램..

단계별로 풀어보기 20단계(분할 정복) 6번 문제 https://www.acmicpc.net/step/20 분할 정복 단계 히스토그램에서 가장 큰 직사각형을 찾는 문제. (※인터넷에 널리 알려져 있는 풀이와 달리, 분할 정복 과정에서 어떠한 자료구조도 필요 없습니다.) www.acmicpc.net 백준 2740번: 행렬 곱셈 https://www.acmicpc.net/problem/2740 2740번: 행렬 곱셈 첫째 줄에 행렬 A의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 순서대로 주어진다. 그 다음 줄에는 행렬 B의 크기 M과 K가 주어진다. 이어서 M개의 줄에 행렬 B의 원소 K개 www.acmicpc.net 문제 설명 N*M크기의 행렬 A와 M*K크기의 행렬 B..

단계별로 풀어보기 20단계(분할 정복) 5번 문제 https://www.acmicpc.net/step/20 분할 정복 단계 히스토그램에서 가장 큰 직사각형을 찾는 문제. (※인터넷에 널리 알려져 있는 풀이와 달리, 분할 정복 과정에서 어떠한 자료구조도 필요 없습니다.) www.acmicpc.net 백준 11401번: 이항 계수 3 https://www.acmicpc.net/problem/11401 11401번: 이항 계수 3 자연수 \(N\)과 정수 \(K\)가 주어졌을 때 이항 계수 \(\binom{N}{K}\)를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 설명 자연수 N과 정수 K가 주어졌을 때 이항 계수 nCk를 1,000,000,007..

단계별로 풀어보기 20단계(분할 정복) 4번 문제 https://www.acmicpc.net/step/20 분할 정복 단계 히스토그램에서 가장 큰 직사각형을 찾는 문제. (※인터넷에 널리 알려져 있는 풀이와 달리, 분할 정복 과정에서 어떠한 자료구조도 필요 없습니다.) www.acmicpc.net 백준 1629번: 곱셈 https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 문제 설명 자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시..

단계별로 풀어보기 17단계(정수론 및 조합론) 12번 문제 https://www.acmicpc.net/step/18 정수론 및 조합론 단계 N개의 물건 중 순서를 고려하지 않고 K개를 고르는 경우의 수, 이항 계수를 구하는 문제 www.acmicpc.net 백준 2004번: 조합 0의 개수 https://www.acmicpc.net/problem/2004 2004번: 조합 0의 개수 첫째 줄에 정수 $n$, $m$ ($0 \le m \le n \le 2,000,000,000$, $n \ne 0$)이 들어온다. www.acmicpc.net 문제 설명 nCm의 끝자리 0의 개수를 출력하는 프로그램을 작성하시오. 입력과 출력 입력: 첫째 줄에 정수 n, m (0 ≤ m ≤ n ≤ 2,000,000,000, n..