백준 전깃줄1 [C++] 백준 2565 - 전깃줄 백준 2565 : 전깃줄 난이도 : 골드 5 시간 : 28분 소요 문제 https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 풀이 과정 LIS(Longest Increasing Subsequence)에 대한 개념과 구현 방법에 대해서 알고 있으면 이 문제는 쉽게 풀 수 있다. 문제를 요약하면 교차하는 것을 제거하는 데, 제거 횟수를 최소로 하는 것이다. 먼저 교차에 대해 고민해볼 필요가 있다. 교차하지 않기 위해서는 의 n번째 위치에서 로 연결할 때 1~n.. 2023. 2. 24. 이전 1 다음
