• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

최소 선

20.09.17 15:29 작성 조회수 98

0

선생님 문제와 약간 반대로 선이 겹치지 않고 최소 몇 개의 선을 연결할 수 있는지는 어떻게 구할 수 있을까요?

감소하는 최대 수열만으로는 어떻게 잘 안되네요..

course-thumbnail

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

5. 최대 선 연결하기(LIS 응용)

강의실 바로가기

답변 1

답변을 작성해보세요.

0

김태원님의 프로필

김태원

지식공유자

2020.09.20

안녕하세요^^

최소 개수를 구한다는 것 자체가 문제가 성립하지 않는 것 같습니다. 그냥 다 없애면 최소가 되는 것 아닌가요?

이 글과 비슷한 Q&A