공부공간

주어진 수를 제곱수로 나타낼 수 있는 최소의 항을 출력하는 문제이다. 주어진 수는, 주어진 수보다 작은 최대 제곱수의 경우 + 1의 규칙을 가지고 있다. 따라서, 해당 규칙을 만족하는 경우의 수가 현재 인덱스에 저장되어 있는 수보다 작다면, 갱신된다.

주어진 인덱스는 카드의 장수이고, 인덱스로 표기되는 팩에 따라 카드의 코스트를 입력 받는다. 원하는 카드의 개수 N 을 입력 받아 해당 카드의 개수를 구매할 때 금액의 최댓값을 출력하는 문제이다. 문제 해결에 대한 접근으로 2중 for 문을 사용하여, 원하는 카드를 구하기 까지 최대값을 갱신하도록 알고리즘을 작성한다. 카드의 구매 가능한 수에 따라, 해당 카드 팩을 구매했을 때와 그렇지 않을 때를 비교하여 최댓값을 갱신하여 준다. 카드 팩을 구매하였을 때는, 해당 카드팩의 카드 수를 빼준 최대값과 카드팩의 금액을 더한다.