LeetCode - 1718. Construct the Lexicographically Largest Valid Sequence
·
Algorithm
문제링크 문제 설명정수 n이 주어졌을 때, 다음 조건을 모두 만족하는 수열을 찾습니다.숫자 1은 수열에서 한 번만 등장합니다.2부터 n까지의 모든 정수는 수열에서 정확히 두 번씩 등장합니다.2부터 n까지의 모든 정수 i에 대해, 두 번째 등장 위치와 첫 번째 등장 위치 사이의 거리는 정확히 i가 되어야 합니다.즉, 숫자 i가 등장하는 두 인덱스 a[i]와 a[j]에 대해, |j - i| = i가 성립해야 합니다.위 조건을 만족하는 여러 개의 수열 중 사전순으로 가장 큰 수열을 반환해야 합니다.두 수열 a와 b의 숫자가 처음으로 달라지는 위치에서 a의 숫자가 b의 숫자보다 크다면, a가 더 큰 수열입니다.예를 들어, [0,1,9,0]은 [0,1,5,6]보다 더 큽니다. (9 > 5)주어진 조건을 만족하는 ..