작성한 질문수
파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
4. 최대 부분 증가수열(LIS : Longest Increasing Subsequence )
작성
·
228
0
다이나믹을 만났을 때 이 문제가 다이나믹인지 그리고 그 해법을 생각하기가 너무 어려울 것 같은데 좋은 방법이 있나요?
답변 2
2
답하기 난감한 질문이네요^^ 많은 다아나믹 문제를 풀다 보면 생간다고 밖에 할 말이 없네요. 다아니믹 문제를 많이 풀다보면 그 스타일이 느껴집니다. 그리고 다아나믹은 문제를 작은 단위로 만들어 그 해가 다음 조금 큰 단위 문제의 해와 연관성을 파악해야 하는데 이게 점화식입니다. 이것도 문제를 많이 풀어보는 수 밖에 없는것 같네요.
비유컨대, 수능4점짜리 킬러문제를 쉽게 푸는 방법은 없습니다...
