큰 수 만들기
[JS] 큰 수 만들기
스택을 활용해서 구현하였다. 가장 큰 수를 만들기 위해서는 앞에서부터 값을 넣다가, 더 큰수가 나오게 되면 스택에 자기보다 큰 수가 나올떄까지 스택의 값을 없애주고 이를 카운트해주면된다. 만약 수를 다 뺐다면 스택에 추가만 해준다. 또한 해당 과정을 끝났을때 만약 제거될 수가 없다면, 수가 내림차순으로 정렬되어 있는 것이므로 맨 뒤에서부터 남은 개수만큼 잘라주면 된다. function solution(number, k) { const stk = [] let cnt =0 for (const n of number) { while (stk.length && +stk[stk.length-1] < +n && cnt