문제 11047 ( C++ )

그리디 알고리즘 문제

 

가장 큰 숫자부터 K를 나누고 그 몫을 계속 누적하여 더하면서 그 나머지를 K에 다시 저장하는것을 K가 0이 될때까지 반복하면 풀리는 문제

 

코드

 

#include <iostream>
  
using namespace std;
 
int main(void) {
 
  int N , K;
 
  cin >> N >> K;
 
  int * arr = (int*)malloc( sizeof(int) * N );
 
  for (int i = 0 ; i < N ; i++ ) {
    cin >> arr[i];
  }
 
  int count = 0;
 
  while ( K != 0 ) {
    count += K / arr[N-1] ;
    K = K % arr[N-1];
    N--;
  }
 
  cout << count;
 
 
  free(arr);
  arr = NULL;
 
  return 0;
}
 

 

 

N을 입력받아 동적으로 배열을 생성한 후 제공하는 N개의 Ai를 받는다.

 

그리고 제일 큰 Ai부터 K를 나누고 그 몫을 count에 더해준다.

K를 Ai로 나눈 나머지를 다시 K 에 저장하여 위의 과정을 K가 0이 될때까지 반복한다.

 

마지막으로 count를 출력하고 동적 할당한 배열을 해제해준다.

 

사진에 컴파일 에러는 자바로 구현했다가 난 에러입니다. 왜 에러나는지는 잘 모르겠네요 버전 문제인가