백준 2568번

백준 2568번 오늘 풀어본 문제는 백준의 2568번 문제1이다. 문제 풀이에 사용한 언어는 C++ 이다. solved.ac 기준 CLASS 문제 정보 이 문제의 내용과 조건은 다음과 같다. 문제 두 전봇대 $A$ 와 $B$ 사이에 하나 둘씩 전깃줄을 추가하다 보니 전깃줄이 서로 교차하는 경우가 발생하였다. 합선의 위험이 있어 이들 중 몇 개의 전깃줄을 없애 전깃줄이 교차하지 않도록 만들려고 한다. 예를 들어, <그림 1>과 같이 전깃줄이 연결되어 있는 경우 $A$ 의 $1$ 번 위치와 $B$ 의 $8$ 번 위치를 잇는 전깃줄, $A$ 의 $3$ 번 위치와 $B$ 의 $9$ 번 위치를 잇는 전깃줄, $A$ 의 $4$ 번 위치와 $B$ 의 $1$ 번 위치를 잇는 전깃줄을 없애면 남아있는 모든 전깃줄이 서로 교차하지 않게 된다. 전깃줄이 전봇대에 연결되는 위치는 전봇대 위에서부터 차례대로 번호가 매겨진다. 전깃줄의 개수와 전깃줄들이 두 전봇대에 연결되는 위치의 번호가 주어질 때, 남...

Submit