링크 : www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 문제 풀이는 다음과 같다. 1. 잘라야 하는 전깃줄이 아닌 남겨둬야하는 전깃줄에 초점을 맞춘다. 2. 결국 '오름차순'으로 연결된 전깃줄들의 최대값이 살아남게 되고, 전체 전깃줄의 갯수에서 최대값을 제외한 값들은 제거하게 된다. 3. 이를 통해 제거해야하는 전깃줄에 갯수를 구한다. 이 문제는 백준 11053번 가장 긴 증가하는 부분 수열의 연장판이다. #include #include #include using..
