문제https://www.codetree.ai/ko/trails/complete/curated-cards/challenge-select-segments-without-overlap-2/description 겹치지 않게 선분 고르기 2 설명 | 코드트리겹치지 않게 선분 고르기 2를 풀며 문제 구성과 난이도를 파악해 적절한 알고리즘을 선정해보세요. 효율적인 코드 작성을 목표로 합니다.www.codetree.ai 풀이문제 요약수직선 상의 N개의 선분을 겹치지 않도록 최대한 많은 선분을 선택하자.아이디어우선 주어진 선분이 정렬되어있다는 보장이 없다.정렬을 한 후 임의의 선분에 대해 이전 선분을 선택했을 때보다 더 많은 선분을 선택할 수 있는지 확인해야 한다.점화식은 다음과 같다.dp[i] : i번째 선분의 끝 ..