Ryulurala's notepad

문제 링크 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 풀이 첫 번째 풀이로, 완전탐색으로 풀리나 해봤지만 역시나 시간초과가 걸렸다. 그리고 두 번째 풀이로, 최댓값을 골라서 같은지 비교했으나 테스트케이스 10번에서 시간이 초과된다. 세 번째 풀이는 제거할 개수 범위 내에 가장 앞 숫자보다 큰 숫자가 있는지 검사하는 방법이다. 예를 들어, 현재 인덱스는 5라면, 제거할 개수가 4개라면 [5]가 [6] ~ [9]까지 비교했을 때, 가장 큰 값인지 검사하면 된다. [6]~[9]까지 max_element로 찾았더니 테스트케이스 10번에서 시간이 초과된다. 중간에 찾으면 break; 로 시간을 줄여야 통과할 수 있다. 여기서, 반복문의 탈출 조건은 1. 제거할 개수가 0일 때 2. 제거할 ..