안토니 블로그 안토니 블로그

https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 가장 많은 양의 포도주를 마실 수 있도록 하는 프로그램입니다. 연속으로 3잔은 선택할 수 없다는 조건이 있는데요. 이 조건을 적용해서 3잔을 마시는 경우에 대해서 생각해봅니다. 1 2 3 X O O O X O O O X 가 됩니다. 이를 확장해서 생각해보면.. 앞에서부터 그 항 까지의 합의 최대값을 dp라 할때 ~dp + O + O - (1) ~dp + X + O - (2) ~~~~dp + X - ..

백준 9251번 문제 LCS(최장 공통 부분수열) ACAYKP CAPCAK 와 같이 입력이 주어지면 A C A Y K P C A P C A K => ACAK가 모두의 부분수열이 되는 수열 중 가장 긴 것이 된다. # 9251_LCS.py s1 = input() s2 = input() len_a = len(s1) len_b = len(s2) lcs_list = [[0 for i in range(len_a+1)] for j in range(len_b+1)] count = 0 for i in range(1,len_b+1): for j in range(1,len_a+1): if s2[i-1] == s1[j-1]: lcs_list[i][j] = lcs_list[i-1][j-1] + 1 else: lcs_list[..