1. 문제 요약https://www.acmicpc.net/problem/2565두 전봇대 A와 B 사이에 여러 개의 전깃줄이 연결되어 있다.각 전깃줄은 (A 위치, B 위치) 형태로 연결되어 있고 전깃줄이 서로 교차하면 합선 위험이 있기 때문에 일부 전깃줄을 제거하려고 한다.목표는전깃줄이 서로 교차하지 않도록 만들기 위해 제거해야 하는 전깃줄의 최소 개수를 구하는 것.2. 처음 접근했던 방식처음에는 전봇대 A의 위치를 기준으로 배열을 만들고 각 위치에서 조건을 검사하면서 교차 여부를 판단하려고 했다.예를 들면 이런 식이었다.graph = [0] * 501graph[a] = b 그리고 단순히 if graph[i] >= i 같은 조건으로 교차 여부를 판단하려고 했다.하지만 이 접근은 문제의 핵심을 놓치고 ..