반응형 누적합2 [BOJ][Python]11660번 풀이 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net import sys ssr = sys.stdin.readline n,m = map(int, ssr().split()) num = [list(map(int, ssr().split())) for _ in range(n)] dp = [[0 for _ in range(n)] for _ in range(n)] for i in range(n): dp[i][0] = .. 2022. 7. 31. [BOJ][Python]16139번 풀이 상당히 오랜만에 돌아온 백준 문제죠. 원래는 단계별 문제풀이를 천천히 올리고 싶었는데 오늘은 괜히 이 문제가 올리고 싶더라고요. 문제 링크 : https://www.acmicpc.net/problem/16139 16139번: 인간-컴퓨터 상호작용 첫 줄에 문자열 $S$가 주어진다. 문자열의 길이는 $200,000$자 이하이며 알파벳 소문자로만 구성되었다. 두 번째 줄에는 질문의 수 $q$가 주어지며, 문제의 수는 $1\leq q\leq 200,000$을 만족한다. 세 번째 www.acmicpc.net 해당 문제는 해석을 해야 하는 문자열과 테스트 횟수, 테스트 케이스를 입력으로 주고 테스트 케이스의 조건에 맞는 값을 출력하는 문제입니다. 테스트는 타겟문자와 범위를 제공하고 범위 내에 타겟문자가 몇 번 나.. 2021. 10. 31. 이전 1 다음 반응형