[Baekjoon] 3211_kino

문제(출처: https://www.acmicpc.net/problem/3211)

---

< kino >

 

문제 풀이 

 

친구의 요청을 오름차순으로 정렬하여 영화관에 갈 최소한의 사람 수를 결정한다.

 

my solution (Java)

 import java.io.BufferedReader;
 import java.io.IOException;
 import java.io.InputStreamReader;
 import java.util.Arrays;
 
 public class _3211_ { // kino
 
 	public static void main(String[] args) throws IOException {
 		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
 
 		int N = Integer.parseInt(bf.readLine());
 
 		int arr[] = new int[N];
 		for (int i = 0; i < N; i++) {
 			arr[i] = Integer.parseInt(bf.readLine());
 		}
 
 		Arrays.sort(arr);
 
 		int result = 0;
 		int max = arr[0];
 		while (result < N) {
 			result += (max - result);
 			max = Math.max(max, arr[result]);
 
 			if (result >= max) {
 				break;
 			}
 		}
 		System.out.println(result + 1);
 	}
 }

변수)
N : 친구 수
arr : 친구의 요청
result : 영화관에 갈 최소한의 사람 수
max : 친구의 요청 최댓값

 

친구 수 N을 입력받는다. N만큼 친구의 요청을 입력받아 배열 arr에 저장한다. arr을 오름차순으로 정렬한다. 배열을 앞에서부터 탐색하며 친구의 요청값에 맞는 최소한의 사람 수를 구한다.

 

result를 0, max를 arr[0]으로 초기화한 후 result가 N보다 작을 때 다음 과정을 반복한다.

1) max값만큼 친구를 데려가야 하므로 result + (max-result)

2) max를 arr[result] 값으로 업데이트

3) 만약 result >= max라면 모든 사람의 요청이 충족된 최소한의 사람 수를 구한 것이므로 종료

최종 result를 출력한다.

---

---