남남이루의 고군분투 🌳

LCS(Longest Common Substring) 최장 공통 부분 문자열로, 공통 문자열 중 가장 길이가 긴 것을 찾아내는 알고리즘이다. DP나 Graph 문제 풀 때 비슷한 문제를 꽤나 풀었던 거 같은데, 다시 푸니 아예 생각이 안났다. for문을 두 번 쓰는 건 알겠는데, 이차원 그래프를 돌며 각 인덱스에 해당하는 문자를 비교해서 값을 넣는 방식이 어색하다. 기본 문제이기 때문에 자꾸 연습해서 머리를 컴퓨터 방식에 적응되도록 해야겠다 @ㅅ@ a, b = map(list, input().split()) g = list([0]*(len(b)+1) for _ in range(len(a)+1)) ans = 0 for i in range(1,len(a)+1): for j in range(1,len(b)+1..

문제 마감기한 안에 과제를 하루에 하나씩 할 수 있을 때, 최대 점수를 구하라 다른분 코드 보고 플옸다... 하루에 하나씩 풀되, 높은 점수인 거만 고르면 되는 줄 알았는데 기한이 빠른 걸 하는 게 중요한 게 아니고 점수가 높은걸 해야하는 거였다. 예를 들어, 마감기한, 점수할당 1 10 3 30 3 30 3 50 으로 주어졌을 때, 1인 것부터 하는 게 아니라 3인거 3개로 채워야 함. 따라서 value로 sorting 해서 꺼내는 게 포인트였다. 어떤 분은 마감기한 끝 부터 하던데, 이 풀이가 더 의도에 부합하는 것 같다. 나는 while day 로 풀다가 실패했는데, 이 방식으로도 다시 풀어봐야겠다. import sys sys.stdin = open('.//그리디//input3.txt','rt') ..