반응형
https://www.acmicpc.net/problem/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. 출력한다.
반응형
'코딩공부 > 코딩테스트 공부 일기장' 카테고리의 다른 글
11286번 절댓값 힙(우선순위큐와 abs) (0) | 2024.04.04 |
---|---|
백준 1874번 스택수열 (0) | 2024.04.02 |
3월 23일 스택과 큐 공부 (0) | 2024.03.25 |
1940번 난이도:실버 4 (주몽의 명령) (2) | 2024.03.07 |
2018번 난이도:실버 5(연속된 자연수의 합 구하기)-투 포인터 (2) | 2024.03.07 |
댓글