[백준] 11053번 (가장 긴 증가하는 부분 수열) <63>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. LIS 는 중요한 내용중 하나로 알고리즘의 흐름을 아예 기억해두는 것도 좋은 것 같다. 생각의 흐름 input 으로 주어진 예시를 생각해보자. 0) 맨처음 10은 최대길이가 1인것은 직관적으로 구할 수 있다. 따라서 cache[1] = 1을 해줘야 겠다는 생각이 들었다. 그다음은 20이다. 20이 숫자의 가장 마지막에 오는 경우는 총 1가지 이다. 1) 10 20 따라서 cache[2]에는 1를 적어준다. 이는 기존의 10을 마지막으로 하는 수열에 20을 추가해준 것 이다. 그 다음은 다시 10 이다. 10이 가장 마지막에 오는 경우는 1가지 이다. 1) 10 그 다음은 다시 30 이..........

[백준] 11053번 (가장 긴 증가하는 부분 수열) <63>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 11053번 (가장 긴 증가하는 부분 수열) &lt;63&gt;