누적합
-
Problem : https://www.acmicpc.net/problem/19951 Difficulty : Gold 5 Status : Solved Time : 00:08:12 문제 설명 더보기2020년 5월 14일 논산훈련소에 입대한 태상이는 첫 총기 훈련에서 가스 조절기를 잃어버리는 중대한 실수를 범했다. 그로 인해, 태상이는 조교들에게 눈총을 받게 되었다. 조교들은 태상이에게 연병장(운동장)의 흙을 옮기는 일을 주고 제대로 수행하지 못하면 징계를 내리려고 한다. 연병장은 일렬로 이어진 N개의 칸으로 이루어져 있으며 각 칸마다 높이를 가지고 있고, 첫 번째 칸부터 순서대로 1번, 2번, 3번, ..., N번 칸으로 명칭이 붙어있다. 조교들은 총 M명이 있으며, 각 조교들은 태상이에게 a번 칸부터 ..
[백준/19951] 태상이의 훈련소 생활 (Python)Problem : https://www.acmicpc.net/problem/19951 Difficulty : Gold 5 Status : Solved Time : 00:08:12 문제 설명 더보기2020년 5월 14일 논산훈련소에 입대한 태상이는 첫 총기 훈련에서 가스 조절기를 잃어버리는 중대한 실수를 범했다. 그로 인해, 태상이는 조교들에게 눈총을 받게 되었다. 조교들은 태상이에게 연병장(운동장)의 흙을 옮기는 일을 주고 제대로 수행하지 못하면 징계를 내리려고 한다. 연병장은 일렬로 이어진 N개의 칸으로 이루어져 있으며 각 칸마다 높이를 가지고 있고, 첫 번째 칸부터 순서대로 1번, 2번, 3번, ..., N번 칸으로 명칭이 붙어있다. 조교들은 총 M명이 있으며, 각 조교들은 태상이에게 a번 칸부터 ..
2024.05.14 -
Problem : https://www.acmicpc.net/problem/17425 Difficulty : Gold 4 Status : Solved Time : ?? : ?? : ?? 문제 설명 더보기 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더한 값이고, f(A)로 표현한다. x보다 작거나 같은 모든 자연수 y의 f(y)값을 더한 값은 g(x)로 표현한다.자연수 N이 주어졌을 때, g(N)을 구해보자. 입력 및 출력 더보기입력 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 100,000)가 주..
[백준/17425] 약수의 합Problem : https://www.acmicpc.net/problem/17425 Difficulty : Gold 4 Status : Solved Time : ?? : ?? : ?? 문제 설명 더보기 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더한 값이고, f(A)로 표현한다. x보다 작거나 같은 모든 자연수 y의 f(y)값을 더한 값은 g(x)로 표현한다.자연수 N이 주어졌을 때, g(N)을 구해보자. 입력 및 출력 더보기입력 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 100,000)가 주..
2024.05.14 -
Problem : https://www.acmicpc.net/problem/28018 Difficulty : Gold 5 Status : Solved Time : 00:08:55 문제 설명 더보기 얼마 전 부산대학교 커뮤니티에 어느 시간대에 도서관의 열람실 좌석이 널널한지에 관한 질문 글이 올라왔다.작성자는 지난주 일요일에 언제 도서관의 열람실을 이용했는지 댓글을 달아달라고 부탁하였다.이에 많은 학생이 본인이 있던 시간을 댓글로 달아주었다.자랑스러운 부산대학교 학생들은 공부하는 시간에는 도서관에 배정된 자신의 좌석을 비우지 않는다.각 좌석은 사용이 종료되는 시각에 곧바로 선택될 수 없다.편의상 시각은 0부터 1,000,000까지 주어지며 정수 단위로 구분된다. 특정한 시각에 선택할 수 없는 좌석이 몇 ..
[백준/28018] 시간이 겹칠까?Problem : https://www.acmicpc.net/problem/28018 Difficulty : Gold 5 Status : Solved Time : 00:08:55 문제 설명 더보기 얼마 전 부산대학교 커뮤니티에 어느 시간대에 도서관의 열람실 좌석이 널널한지에 관한 질문 글이 올라왔다.작성자는 지난주 일요일에 언제 도서관의 열람실을 이용했는지 댓글을 달아달라고 부탁하였다.이에 많은 학생이 본인이 있던 시간을 댓글로 달아주었다.자랑스러운 부산대학교 학생들은 공부하는 시간에는 도서관에 배정된 자신의 좌석을 비우지 않는다.각 좌석은 사용이 종료되는 시각에 곧바로 선택될 수 없다.편의상 시각은 0부터 1,000,000까지 주어지며 정수 단위로 구분된다. 특정한 시각에 선택할 수 없는 좌석이 몇 ..
2024.05.09 -
Problem : https://www.acmicpc.net/problem/25606 25606번: 장마 첫째 줄에 $N$, $M$, $Q$가 주어진다. $(1 \le N, Q \le 100\,000, 1 \le M \le 10\,000)$ 둘째 줄에 길이가 $N$인 수열 $a_1, a_2, a_3, ... , a_N$이 공백을 사이에 두고 주어진다. $(1 \le a_i \le 10\,000)$ 셋째 줄부터 $Q+2$번 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:37:35 문제 설명 더보기 기상과 자연재해 수업에서 교수님이 장마로 인해 내일부터 비가 N일 동안 내릴 예정이니 장마에 관한 주제로 텀 프로젝트를 진행하라는 과제를 내주었다...
[백준/25606] 장마 (Python)Problem : https://www.acmicpc.net/problem/25606 25606번: 장마 첫째 줄에 $N$, $M$, $Q$가 주어진다. $(1 \le N, Q \le 100\,000, 1 \le M \le 10\,000)$ 둘째 줄에 길이가 $N$인 수열 $a_1, a_2, a_3, ... , a_N$이 공백을 사이에 두고 주어진다. $(1 \le a_i \le 10\,000)$ 셋째 줄부터 $Q+2$번 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:37:35 문제 설명 더보기 기상과 자연재해 수업에서 교수님이 장마로 인해 내일부터 비가 N일 동안 내릴 예정이니 장마에 관한 주제로 텀 프로젝트를 진행하라는 과제를 내주었다...
2024.02.07 -
Problem : https://www.acmicpc.net/problem/24527 24527번: 이상한 나라의 갈톤보드 Francis Galton은 중심 극한 정리 중 충분한 표본 크기에서 이항분포가 정규분포에 근접한다는 것을 증명하기 위해 갈톤보드를 발명하였다. 갈톤보드는 보드와 보드에 수직으로 세워진 못으로 구 www.acmicpc.net Difficulty : Gold 2 Status : Solved Time : 00:25:57 문제 설명 더보기 Francis Galton은 중심 극한 정리 중 충분한 표본 크기에서 이항분포가 정규분포에 근접한다는 것을 증명하기 위해 갈톤보드를 발명하였다. 갈톤보드는 보드와 보드에 수직으로 세워진 못으로 구성되어 있다. 위에서 구슬을 떨어뜨리면 여러 줄의 못과 부..
[백준/24527] 이상한 나라의 갈톤보드 (Python)Problem : https://www.acmicpc.net/problem/24527 24527번: 이상한 나라의 갈톤보드 Francis Galton은 중심 극한 정리 중 충분한 표본 크기에서 이항분포가 정규분포에 근접한다는 것을 증명하기 위해 갈톤보드를 발명하였다. 갈톤보드는 보드와 보드에 수직으로 세워진 못으로 구 www.acmicpc.net Difficulty : Gold 2 Status : Solved Time : 00:25:57 문제 설명 더보기 Francis Galton은 중심 극한 정리 중 충분한 표본 크기에서 이항분포가 정규분포에 근접한다는 것을 증명하기 위해 갈톤보드를 발명하였다. 갈톤보드는 보드와 보드에 수직으로 세워진 못으로 구성되어 있다. 위에서 구슬을 떨어뜨리면 여러 줄의 못과 부..
2024.01.23 -
Problem : https://www.acmicpc.net/problem/11658 11658번: 구간 합 구하기 3 첫째 줄에 표의 크기 N과 수행해야 하는 연산의 수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 www.acmicpc.net Difficulty : Platinum 4 Status : Solved Time : 00:22:05 문제 설명 더보기 N×N개의 수가 N×N 크기의 표에 채워져 있다. 그런데 중간에 수의 변경이 빈번히 일어나고 그 중간에 어떤 부분의 합을 구하려 한다. 표의 i행 j열은 (i, j)로 나타낸다. (x1, y1)부터 (x2, y2)까지 합이란..
[백준/11658] 구간 합 구하기 3 (Python)Problem : https://www.acmicpc.net/problem/11658 11658번: 구간 합 구하기 3 첫째 줄에 표의 크기 N과 수행해야 하는 연산의 수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 www.acmicpc.net Difficulty : Platinum 4 Status : Solved Time : 00:22:05 문제 설명 더보기 N×N개의 수가 N×N 크기의 표에 채워져 있다. 그런데 중간에 수의 변경이 빈번히 일어나고 그 중간에 어떤 부분의 합을 구하려 한다. 표의 i행 j열은 (i, j)로 나타낸다. (x1, y1)부터 (x2, y2)까지 합이란..
2024.01.08