쉬운 썸네일형 리스트형 [백준] 12865번: 평범한 배낭( 파이썬, 쉬운 설명, 코린이 버전 ) *비범한 배낭 주의 www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 매우 매우 매우 매우 어려운 문제였습니다. 저한테는. 문제 제목이 매우 역설적으로 자괴감 느끼게 하고 ㅋㅋㅋ 누가 이게 디피의 전형적인 문제라고 해서 더 자괴감을 느꼈습니다. 하지만, 자괴감을 느끼는 것도 이제 익숙해서, 저항이 생겨가네요. 많은 시간을 들여서, 결국 이해를 하고 여러분에게 전달드립니다. < 코린이를 위한 쉽게 설명한 핵심 아이디.. 더보기 [쉬운 설명] 백준 9251 : LCS( Longest Common Substring ) 길이 찾기 www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 전체적인 이 문제 감상평 : DP문제는 진짜 문제를 많이 풀어봐야겠네요. 솔직히 말해서, 테이블을 만들어서, dp를 진행하는 아이디어를 쌩으로 떠올리기에는 어려움이 많죠. 많이 풀어보면서 감을 익혀야할 것 같아요. 이번 하반기에 코테를 9 ~ 10개를 보면서 느낀 거지만, 변별력을 만드는 문제로 꼭, 이 디피 문제가 나왔어요. 백준에 있는 단계별 풀어보기에 동적 프로.. 더보기 이전 1 다음
