[백준/BOJ] 백준 1777번 : 순열복원

https://www.acmicpc.net/problem/1777 1777번: 순열복원 순열의 크기 N(1 ≤ N ≤ 100,000)이 주어진다. 두 번째 줄에는 순열 1, 2, …, N에 해당하는 Inversion sequence가 공백으로 구분되어 들어온다. www.acmicpc.net number_check에 숫자의 자리가 채워진 위치는 0으로 체크하고 자리가 채워지지 않은 위치는 1로 체크하여 이것을 합 세그먼트 트리로 만든다. 그리고 큰 숫자부터 자리를 찾아가면서 해당 숫자보다 뒤에 나오면서 해당 숫자보다 작은 수의 개수는 number_check에서 뒤에 1로 채워진 개수가 몇 개인지 확인하는 이분 탐색을 통해 자리를 찾으면서 문제를 해결했다. 코드 #include #include #includ..

2021.09.04