asked
Introduction to Python Algorithm Problem Solving (Coding Test Preparation)
5. Connecting maximum lines (LIS application)
Written on
·
162
0
선생님 문제와 약간 반대로 선이 겹치지 않고 최소 몇 개의 선을 연결할 수 있는지는 어떻게 구할 수 있을까요?
감소하는 최대 수열만으로는 어떻게 잘 안되네요..
Answer 1
안녕하세요^^
최소 개수를 구한다는 것 자체가 문제가 성립하지 않는 것 같습니다. 그냥 다 없애면 최소가 되는 것 아닌가요?
