스택으로 풀었다 : 260327
- 타겟으로 잡은 value가 들어와서 뒤에 있는 원소들에서부터 앞으로 비교하는 방식이다.
시간복잡도. : 260325
-
탐색으로 하기에는 n이 100만이고, 그 가운데서 k개를 뽑아서 여러 조합을 확인하면서 가장 큰값을 만들어야 하는데,
-
100만Ck 라는 건데 굉장히 많을 것으로 판단함.
문제 해결 전략
- 아래와 같이 생각함.
반례
코드
- 뒤에 오는 값이 앞에보다 크면 계속해서 앞에꺼 삭제해야함.
- 그런데 k값도 영향이 있다.
- 그런데 해당 내용 빠져나왔는데 k값이 0이 아니면 처리도 해야 함.
🔥🔥🔥