문제 : https://algospot.com/judge/problem/read/MAGICPOWER
문제에서 N개(1<=N<=100)만큼 1~10000만큼의 정수를 받아 M개(1<=M<=10000)만큼 더해주도록 하고, 한번 더한 수는 1씩 줄어들도록 하라고 문제에 나와있다.
그래서 정수의 범위가 10000개로 정해져 있기때문에 1부터 10000까지의 수를 입력받기 위한 크기가 10001인 배열을 생성하여 0으로 초기화 한 뒤 각각 입력된 수의 위치의 값을 1씩 증가 하도록 하였다.
그 후 입력한 수 중 가장 큰 수부터 더해주고 그 위치의 값은 1 감소, 그 앞의 값은 1 증가 하도록 하고, 해당 위치의 값이 0이 되면 그 다음 수를 탐색 하도록 하여 더한 횟수가 총 M번이 되면 반복문을 종료 하도록 하였다.
0인 경우에 위의 방법대로 하면 -1이 되어서 잘못된 결과를 가져올 수 있어 만약에 현재 탐색하고 있는 위치가 0번째라면 반복문을 종료 하도록 하였다.
출력 결과:
알고스팟 결과:
