Problem Solving/BOJ60 [Priority Queue] python 2075 N번째 큰 수 https://www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net # 2023.02.09 import sys input = sys.stdin.readline import heapq n = int(input()) h = [] for i in range(n): num = list(map(int, input().split())) for j in range(n): if len(h) 2023. 2. 9. [DP] python 9251 LCS https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net # 2023.02.08 import sys input = sys.stdin.readline A = list(ord(a)-65 for a in input().rstrip()) B = list(ord(b)-65 for b in input().rstrip()) dp = list([0]*(len(B)+1) for _ in range(len(A)+1)) for .. 2023. 2. 8. [DP] python 2156 포도주 시식 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net # 2023.02.07 import sys input = sys.stdin.readline # 포도주를 2잔 연속까지는 마실 수 있음, 될 수 있는 대로 많은 양의 포도주를 맛보아야 함 n = int(input()) grape = [int(input()) for _ in range(n)] dp=[0]*(n) dp[0] = grape[0] if n==2: dp[1]=grape[0]+grape[1] i.. 2023. 2. 7. [Binary Search] python 10815 숫자 카드 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net # 2023.02.05 import sys input = sys.stdin.readline n = int(input()) # 숫자 카드의 개수 nCard = sorted(list(map(int, input().split()))) # 숫자 카드 m = int(input()) # 확인할 숫자카드의 개수 mCard = list(map(int, input().split()).. 2023. 2. 5. 이전 1 2 3 4 ··· 15 다음