13415번: 정렬 게임풀이 아이디어 구현을 통해서 입력을 받을때마다 정렬을 하게 된다면 O(N*NLog(N))이 걸리게 된다.N이 10만이기 때문에 구현으로만 풀면 시간초과를 받게 된다. 이 문제의 핵심은 정렬하는 대상이 반드시 1부터 시작 한다는 것과이전에 실행했던 정렬보다 같거나 큰 범위로 정렬하게 된다면 이전에 실행했던 정렬이 아무런 의미가 없다는 점이다. 먼저 후자를 살펴보자면 인덱스 1 ~ 3 을 정렬해봤자 이후 인덱스 1 ~ 4를 정렬하면 1 ~ 3 정렬은 아무런 의미가 없다는 점이다.즉 이 문제에서 결과에 유의미한 영향을 끼치는 정렬은정렬 입력값을 받았을 때가장 큰 수 부터 내림차순으로 정렬된 정렬값만이 결과에 영향을 끼친다. 만약숫자를 1 2 3 4 5 6 7 8 9 10으로 받고 정렬..
