View
https://www.acmicpc.net/problem/13458
📚 문제
총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다. 감독관은 총감독관과 부감독관으로 두 종류가 있다. 총감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 B명이고, 부감독관은 한 시험장에서 감시할 수 있는 응시자 수가 C명이다. 각각의 시험장에 총감독관은 오직 1명망 있어야 하고, 부감독관은 여러 명 있어도 된다. 각 시험장마다 응시생들을 모두 감시해야 한다. 이때, 필요한 감독관 수의 최솟값을 구하는 프로그램을 작성하시오.
📝 문제 해결
1-1) 시험 응시 인원이 총감독관 감시 가능 인원보다 작거나 같으면 count+1
1-2) 총감독관 감시 인원보다 크면 arr(응시자의 수가 담긴 배열) 에서 총 감독관이 감독할 수 있는 수를 빼주고
2) 부감독관 감시 가능 인원으로 arr을 나누는데 나머지가 0이라면 몫을 count에 더하고
나머지가 0이 아닐 땐, 몫과 1을 count에 더해준다.
💻 코드
import java.util.Scanner;
public class BOJ13458 {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt(); //시험장의 개수
int[] arr = new int[n]; //응시자의 수가 담긴 배열
for (int i = 0; i < n; i++) {
arr[i] = sc.nextInt();
}
int b = sc.nextInt(); //총감독관 감시 가능 인원
int c = sc.nextInt(); //부감독관 감시 가능 인원
long count = 0;
for (int i = 0; i < n; i++) {
if(arr[i]<=b){ //1-1)
count++;
continue;
}else{
count++;
arr[i] -= b; //1-2)
count += arr[i] / c; //2)
if (arr[i] % c != 0) {
count++;
}
}
}
System.out.println(count);
}
}
💡 주의사항
입력값의 범위가 (1 ≤ N ≤ 1,000,000) 이므로 int형 대신 long형으로 선언해줘야한다.
문제를 풀기 전에 범위를 꼭 확인하는 습관을 들이자.
728x90
'알고리즘 > 백준' 카테고리의 다른 글
[그리디] 백준 11000번 강의실 배정(Java) (0) | 2022.10.10 |
---|---|
[그리디] 백준 1541번 잃어버린 괄호(Java) (0) | 2022.10.05 |
[그리디] 백준 1931번 회의실 배정(Java) (0) | 2022.09.28 |
reply