[백준/BOJ] 백준 2352번 : 반도체 설계

www.acmicpc.net/problem/2352 2352번: 반도체 설계 첫째 줄에 정수 n(1 ≤ n ≤ 40,000)이 주어진다. 다음 줄에는 차례로 1번 포트와 연결되어야 하는 포트 번호, 2번 포트와 연결되어야 하는 포트 번호, …, n번 포트와 연결되어야 하는 포트 번호가 주 www.acmicpc.net 가장 긴 증가하는 부분 수열 O(n log n) 알고리즘을 이용하여 문제를 해결했다 코드 #include #include #include using namespace std; int n; vector c_port; vector make_long; vector::iterator it; //가장 긴 증가하는 부분 수열 O(n log n) 알고리즘을 이용하여 문제를 해결했다 int main() {..

2021.02.08