MungGu Story

오늘은 swift로 백준문제, 2688번 줄어들지않아 를 풀어보겠습니다. 해당 문제는 N자리의 줄어들지 않는 수의 모든 경우의 수를 구하는 문제입니다. 바로 문제를 살펴보겠습니다. swift 백준문제, 2688 줄어들지 않아 문제 설명 줄어들지 않아 문제는 골드5로, 중급 수준의 알고리즘 문제입니다. 시간제한은 1초로, 1억 번의 연산 미만의 복잡도의 알고리즘을 강구해야 합니다. 문의 설명은 위와 같습니다. N자리의 줄어들지 않는 수 경우의 수를 출력하면 됩니다. 예를들면, 줄어들지 않는 수는 0011, 0112, 0001, 1234 등이 있습니다. 이번 문제는 DP(Dynamic Programming)의 방법으로 풀 수 있습니다. 더욱이, 해당 문제는 T를 입력 받아 여러번의 쿼리 결과값을 얻어야 하는..