반응형 Problem Solving232 [다이나믹 프로그래밍] 백준 17404번: RGB거리 2 / 골드 4** https://www.acmicpc.net/problem/17404 17404번: RGB거리 2 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) dp = [[0, 0, 0] for _ in range(n)] colors = [[0, 0, 0] for _ in range(n)] for i in range(n): colors[i] = list(map(int, input().split())) dp[0] = colors[.. 2021. 8. 19. [이진 탐색] 백준 2473번: 세 용액 / 골드 4 https://www.acmicpc.net/problem/2473 2473번: 세 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 3 이상 5,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) lst = list(map(int, input().split())) lst.sort() if lst[-1]0: # all elem is positive print(lst[0], lst[1], lst[2]) quit() def bsearch(target, i): left = i +.. 2021. 8. 18. [이진탐색] 백준 1806번: 부분합 / 골드 4 https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N = s: print(1) quit() for i in range(1, n): if lst[i] >= s: print(1) quit() lst[i] += lst[i-1] m.. 2021. 8. 18. [이진 탐색] 백준 1644번: 소수의 연속합 / 골드 3 https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net n = int(input()) a = [False, False] + [True]*(n-1) primes = [] for i in range(2, n+1): if a[i]: primes.append(i) for j in range(2*i, n+1, i): a[j] = False for i in range(1, len(primes)): primes[i] += primes[i-1] def bsearch(left, target): right = len(primes)-1 while left target: right = mid.. 2021. 8. 16. [다이나믹 프로그래밍] 백준 9252번 : LCS 2 / 골드 5 https://www.acmicpc.net/problem/9252 9252번: LCS 2 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net a = input() b = input() dp = [[0]*(len(b)+1) for _ in range(len(a)+1)] for i in range(1, len(a)+1): for j in range(1, len(b)+1): if a[i-1] == b[j-1]: dp[i][j] = dp[i-1][j-1]+1 else: dp[i][j] = max.. 2021. 8. 15. [위상 정렬] 백준 1005번 : ACM Craft / 골드 3 * https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N 과 건물간의 건설순서규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net import sys import collections input = sys.stdin.readline tc = int(input()) for _ in range(tc): n, k = map(int, input().split()) times = list(map(int, input().split())) deg = [0 for _ in range(n)] graph = collections.defa.. 2021. 8. 15. 이전 1 ··· 12 13 14 15 16 17 18 ··· 39 다음 반응형
