본문 바로가기

Problem Solving94

[DP] 11660 구간합구하기5 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net # 2023.01.02 import sys input = sys.stdin.readline n, m = map(int, input().split()) number = [list(map(int, input().split())) for _ in range(n)] dp = [[0 for _ in range(n+1)] for _ in range(n+1)] for.. 2023. 1. 2.
[DP] 9465 스티커 https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net # 2023.01.02 import sys input = sys.stdin.readline t = int(input()) #test case for i in range(t): col = int(input()) sticker = [list(map(int, input().split())) for _ in range(2)] for j in range(1, col): if j==1: stick.. 2023. 1. 2.
[Recursive] 1991 트리순회 https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net # 2023.01.02 import sys input = sys.stdin.readline n = int(input()) graph = {} for i in range(n): a, b, c = map(str, input().split()) graph[a]=(b, c) def preorder(node): if node!='.': print(node, end="") preorder(grap.. 2023. 1. 2.
[DP] 1932 정수 삼각형 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net # 2023.01.01 import sys input = sys.stdin.readline n = int(input()) triangle=[list(map(int, input().split())) for _ in range(n)] for i in range(n-1, -1, -1): for j in range(i): triangle[i-1][j]+=max(triangle[i][j], triangle[i][j+1]) print(triangle[0][0]) 위에서 아래로 내.. 2023. 1. 2.

티스토리툴바