CALKO LAB

백준 BAEKJOON 29718번 줄줄이 박수 [PYTHON/파이썬] (SILVER Ⅲ)https://www.acmicpc.net/problem/29718        2차원 리스트에 대한 누적합을 이용하면 쉽게 풀 수 있다.먼저 박수 횟수가 저장되는 clap 리스트에 입력 값을 받아준다.그리고 2중 for문을 사용하여 박수 횟수에 대한 누적합을 S 리스트에 담아준다.for i in range(1, N + 1): for j in range(1, M + 1): S[i][j] = S[i - 1][j] + S[i][j - 1] - S[i - 1][j - 1] + clap[i][j]예제 입력 1을 기준으로 누적합을 채운 리스트는 아래와 같이 작성된다.이 누적합을 토대로 브실이가 정한 열의 개수..

백준 BAEKJOON 17390번 이건 꼭 풀어야 해! [PYTHON/파이썬] (SILVER Ⅲ) https://www.acmicpc.net/problem/17390 17390번: 이건 꼭 풀어야 해! [2, 5, 1, 4, 3]을 비내림차순으로 정렬하면 [1, 2, 3, 4, 5]이다. www.acmicpc.net 누적합을 이용하여 풀었다. 기존에 풀었던 문제들과 똑같은 문제인데 조건에 따라 비내림차순으로 수열을 정렬 후 풀면 된다. import sys input = sys.stdin.readline N, Q = map(int, input().split()) A = [0] + list(map(int, input().split())) S = [0] * (N + 1) A.sort() for i in ran..

백준 BAEKJOON 11659번 구간 합 구하기 4 [PYTHON/파이썬] (SILVER Ⅲ) https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 백준 11441번 합 구하기와 같은 문제이다. 백준 BAEKJOON 11441번 합 구하기 [PYTHON/파이썬] 백준 BAEKJOON 11441번 합 구하기 [PYTHON/파이썬] (SILVER Ⅲ) https://www.acmicpc.net/problem/11441 11441..

백준 BAEKJOON 11441번 합 구하기 [PYTHON/파이썬] (SILVER Ⅲ) https://www.acmicpc.net/problem/11441 11441번: 합 구하기 첫째 줄에 수의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄에는 A1, A2, ..., AN이 주어진다. (-1,000 ≤ Ai ≤ 1,000) 셋째 줄에는 구간의 개수 M이 주어진다. (1 ≤ M ≤ 100,000) 넷째 줄부터 M개의 줄에는 www.acmicpc.net 누적합을 이용해서 풀면 된다. 먼저 원본 배열을 기준으로 누적합을 담을 배열을 담는다. k번째 인덱스의 누적합을 구하는 공식은 k-1번째 누적합에서 원본 배열의 k번째 인덱스를 더한 것과 같다. S[k] = S[k - 1] + A[k] 이렇..