다이나믹프로그래밍 단계를 끝내자~
동적 계획법 1 단계
i번째 집을 각각의 색으로 칠할 때, 1~i번째 집을 모두 칠하는 최소 비용으로 부분문제를 정의해봅시다.
www.acmicpc.net
9251
⚠︎ LCS
티어 : 🥇5
분류 : DP
부분 문자열이기 때문에
떨어져 잇어도 상관 없음
음,,,아닛
DP
모르겟는데
lcs어케풀지
LIS는 아는데
용어가다비슷해
영어도별다줄하네
졸린시험기간이므로가오떨어지는구글링하기
멍청이인가?
a문자열 길이 b 문자열길이 변수 리스트 초기화할 때 바꿔 썼다
테스트 하는 예제가 하필 길이가 같아서...
ㄴ난 내 능지가 부족하여 로직을 보고도 못 맞춘 줄 알았다.
ㅠ..지원언니랑 맛잇는저녁이나먹어야겟다...
'📊 Algorithm > BOJ' 카테고리의 다른 글
⚠︎ 백준 - 2485 가로수 (1) | 2024.05.14 |
---|---|
⚠︎ 백준 - 2110 공유기 설치 (0) | 2024.04.15 |
⚠︎ 백준 - 24060 알고리즘 수업 - 병합 정렬 1 👩🏻🏫 (0) | 2024.04.11 |
⚠︎ 백준 - 4779 칸토어 집합🏠 (0) | 2024.04.10 |
⚠︎ 백준 - 9372 상근이의 여행 ✈️ (0) | 2024.04.10 |