29723번 브실이의 입시전략

 

https://www.acmicpc.net/problem/29723

29723번: 브실이의 입시전략

1. 문제대로 N, M, K을 입력받는다.

 

2. 문자열 벡터와 정수 벡터를 만들고 크기는 N으로 설정한다.

 

3. N만큼 반복시켜서 과목과 점수를 받는다.

 

4. 오픈된 과목수만큼 반복시켜서 과목을 받고 문자열 벡터에 오픈된 과목과 동일한 과목이 있으면 그 값을 Sum에 더한다.

 

5. 그 과목이 있는 동일한 인덱스에 있는 점수벡터 즉 정수 벡터를 0으로 만들고 0으로 만든 과목수를 카운트한다.

 

6. SORT함수를 사용해 Sort 시킨 뒤 Min은 count 한 수부터 시작하여 M-K만큼 반복시켜 Min에 더한다.

 

7. N-1부터 시작하여 N-M+K만큼까지 반복하여 MAX에 더한다(뒤에서부터)

 

8. 출력한다.