algorithm

인프런 자바스크립트 알고리즘 문제풀이(코딩테스트 대비) 에서 제시된 완전 탐색 문제를 선생님의 풀이보다 for문 뎁스를 하나 더 줄여서 문제를 풀었는데 자랑할 데가 없어서 블로그를 작성하게 되었다.

자연수로 이루어진 수열이 주어졌을 때 그 중에서 가장 길게 증가하는 원소들의 집합의 길이를 구하여라.

다음과 같이 여러 단위의 동전들이 주어져 있을때 거스름돈을 가장 적은 수의 동전으로 교환 해주려면 어떻게 주면 되는가?

제한시간 M안에 N개의 문제 중 최대점수를 얻을 수 있도록 해야 한다.