[백준 2565] 전깃줄 (Dynamic Programming)

https://www.acmicpc.net/problem/2565 2565번: 전깃줄 2565번 제출 맞은 사람 숏코딩 재채점/수정 채점 현황 강의 전깃줄 출처 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 11272 5265 4169 47.097% 문제 두 전봇대 A와 B 사이에 하나 둘씩 전깃줄을 추가하다 보니 전깃줄이 서로 교차하는 경우가 발생하였다. 합선의 위험이 있어 이들 중 몇 개의 전깃줄을 없애 전깃줄이 교차하지 않도록 만들려고 한다.

예를 들어, <그림 1>과 같이 전깃줄이 연결되어 있는 경우 A의 1번 위치와 B의 8번 위치를 잇는 전깃줄, A의 3번 위치와 B의 9... www.acmicpc.net // // main.cpp // boj2565 // // Created by 김병수 on 2020/11/28. // Copyright 2020 coconut. All rights reserved. // #include