백준 2565번 파이썬(with python) 전깃줄. 동적계획법(Dynamic programming)


백준 2565번 파이썬(with python) 전깃줄. 동적계획법(Dynamic programming)

LIS 문제의 응용버전, 기본적인 원리는 완벽하게 같다.A를 기준으로 정렬해주면,A는 사실상 인덱스......



원문링크 : 백준 2565번 파이썬(with python) 전깃줄. 동적계획법(Dynamic programming)