그랬었습니다

https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 str1 = input() str2 = input() dp = [[0] * (len(str1) + 1) for _ in range(len(str2) + 1)] for i in range(1, len(str2) + 1): for j in range(1, len(str1) + 1): dp[i][j] = max(dp..

https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 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 import sys input = sys.stdin.readline n, m = map(int, input().split()) graph = [list(map(int, input().split())) for _ in ..

https://www.acmicpc.net/status?from_mine=1&problem_id=9465&user_id=wnsghk1025 채점 현황 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 t = int(input()) for _ in range(t): n = int(input()) graph = [list(map(int, input().split())) for _ in range(2)] answer = [[0] * n for _ in range(2)] answer[0][0], answer[1][0] = graph[0][0], graph[1][0] ans = max(answer[0][0], answer[1][0]) for i in range(1,..

https://www.acmicpc.net/problem/18353 18353번: 병사 배치하기 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 2,000) 둘째 줄에 각 병사의 전투력이 공백을 기준으로 구분되어 차례대로 주어진다. 각 병사의 전투력은 10,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 n = int(input()) arr = list(map(int, input().split())) answer = [1] * n for i in range(n): for a in range(len(arr[:i])): if arr[i]

https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 n = int(input()) answer = [list() for _ in range(n + 1)] for ans in answer: ans.append(0) ans.append(list()) for i in range(n): day, money = map(int, input().split()) if 0

https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 n = int(input()) arr = [list(map(int, input().split())) for _ in range(n)] answer = [list() for _ in range(n)] index = 0 for i in arr[n - 1]: answer[0].append(i) for a in arr[n - 2::-1]: index += 1 for i in range(len(a)): answer[index..

12345678910111213141516#include using namespace std; int main(){ int n, tmp = 1; cin >> n; int* arr = new int[n + 1] {0, }; for (size_t i = 1; i = j * j; j++) arr[i] = arr[i] > arr[i - j * j] + 1 ? arr[i - j * j] + 1 : arr[i]; } cout

12345678910111213141516#include using namespace std; int main(){ int n, tmp = 1; cin >> n; int* arr = new int[n + 1] {0, }; for (size_t i = 1; i = j * j; j++) arr[i] = arr[i] > arr[i - j * j] + 1 ? arr[i - j * j] + 1 : arr[i]; } cout