Closed dustjq1004 closed 4 months ago
크게 만들기
시간 복잡도 : , 공간 복잡도 :
문제를 보면 N-K 자리의 가장 큰 수를 만들어주면 됩니다. 그리고 k개를 뺄 때 까지 작은 수를 빼주고 큰 수들을 앞 자리에 채워주면 가장 큰 수가 만들어지게 됩니다.
그래서 주어진 숫자를 순회하면서 Stack에 담아주고 이 때 다음 수가 이전 수 보다 크면 Stack에 들어가 있는 숫자를 빼고 큰 수를 넣어 줍니다. 그리고 k개를 감소 시킵니다. 그리고 이미 들어가있는 수가 더 크다면 다음 수로 넘어갑니다.
이렇게 k개를 뺄 때 까지 앞자리에 큰 수를 만들어 주고 나머지 자리는 순서대로 넣어주어 문제를 풀었습니다.
주식 가격
문제명 :
크게 만들기1. 풀이 과정
문제를 보면 N-K 자리의 가장 큰 수를 만들어주면 됩니다. 그리고 k개를 뺄 때 까지 작은 수를 빼주고 큰 수들을 앞 자리에 채워주면 가장 큰 수가 만들어지게 됩니다.
그래서 주어진 숫자를 순회하면서 Stack에 담아주고 이 때 다음 수가 이전 수 보다 크면 Stack에 들어가 있는 숫자를 빼고 큰 수를 넣어 줍니다. 그리고 k개를 감소 시킵니다. 그리고 이미 들어가있는 수가 더 크다면 다음 수로 넘어갑니다.
이렇게 k개를 뺄 때 까지 앞자리에 큰 수를 만들어 주고 나머지 자리는 순서대로 넣어주어 문제를 풀었습니다.
문제명 :
주식 가격1. 풀이 과정
완전 탐색으로 풀었습니다. prices를 2중 for문으로 탐색하며 각 주식 가격의 시간을 계산했습니다. prices의 길이가 10만이긴 하지만 문제 특성상 주식가격이 떨어지는 조건이 되면 탐색을 멈추기 때문에 크게 걸리지 않을 것 같아 완전탐색으로 풀었습니다.