일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |
- lazy-propagation
- Prefix-Sum
- ad_hoc
- stack
- queue
- number_theory
- java
- sliding-window
- priority_queue
- codeup
- Constructive
- math
- bitmask
- Binary-Search
- PS
- C++
- BFS
- floyd_warshall
- implementation
- segment-tree
- DP
- bruteforcing
- C
- knapsack
- Python
- backtracking
- Dijkstra
- Sort
- string
- Greedy
- Today
- Total
목록2024/04 (3)
공작소
문제 링크 : https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 문제 N×N개의 수가 N×N 크기의 표에 채워져 있다. (x1, y1)부터 (x2, y2)까지 합을 구하는 프로그램을 작성하시오. (x, y)는 x행 y열을 의미한다. 예를 들어, N = 4이고, 표가 아래와 같이 채워져 있는 경우를 살펴보자. 1 2 3 4 2 3 4 5 3 4 5 6 4 5 6 7 여기서 (2, 2)부터 (3, 4)까지 ..
문제 링크 : https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 출력 총 M개의 줄에 입력으로 주어진 i번째..
1282 n과 가장 가까운 제곱수를 브루트포스로 구한다. 1283 지문대로 구현하여 이득/손해를 판단한다. 1284 브루트포스로 n이 두 소수의 곱으로 표현되는지 확인한다. 1285 연산자 우선순위를 따지지 않으므로 차례대로 계산한다. 1286 최댓값과 최솟값을 단순 구현으로 구한다. 1287 지문대로 별 찍기를 구현한다. 1288 n과 r의 범위가 작아 팩토리얼 재귀로도 풀이가 가능하다. 1289 가로 x 세로의 최댓값을 구한다. 1290 n의 약수의 개수를 브루트포스로 구한다. 1291 a와 b와 c의 최대공약수를 구한다.