BaekJoon
[BaekJoon] 2565번 전깃줄 (Java) 문제 풀이 [Gold 5]
문제 https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 어떻게 풀 것인가? 처음에는 아이디어가 떠오르지 않아서 많이 어려웠던 문제였다. 그래서 문제에 대한 힌트를 얻기위해서 아래에 알고리즘 분류를 확인하였으나, 이게 무슨... DP문제였다. 문제가 너무 어려웠다... 3시간의 고민 끝에 다른 분의 풀이를 참고하여 문제를 풀 수 있었다. 참고 사항에 그분의 풀이를 업로드하였다. 교차 여부를 구현으로 한다면 너무나 어렵다. 그렇다면 여기서 역으로 생각해야했..
