[백준/BOJ] 백준 3045번 : 이중 연결 리스트

https://www.acmicpc.net/problem/3045 3045번: 이중 연결 리스트 첫째 줄에 노드의 수 N과 연산의 수 M이 주어진다. (2 ≤ N ≤ 500,000, 0 ≤ M ≤ 100,000) 다음 M개 줄에는 상근이가 입력한 연산이 문제 설명에 나온 형식으로 주어진다. www.acmicpc.net 노드들의 초기 정보를 리스트에 저장하고 리스트에 있는 노드에 대한 위치 정보 iterator를 각각 저장해 놓은 뒤, 이를 이용해 주어지는 노드 연산을 수행했다. 그리고 난 뒤, 연산된 결과에서 가장 긴 증가하는 부분 수열 O(n log n)을 찾아서, 가장 긴 증가하는 부분 수열에 속하는 숫자들은 그대로 두고, 가장 긴 증가하는 부분 수열에 속한 숫자들을 기준으로 인접한 왼쪽 부분과 오른..

2023.04.04