[Baekjoon] 6123_O Those Fads

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

---

< O Those Fads >

 

문제 풀이 

 

각 소의 r 값을 정렬하여 L이하인지 확인한다. 

만약 입력값이 다음과 같다면

5 2 3
2
6
12
5
14

먼저 r 값을 정렬한다.

2 5 6 12 14

 

2 <=2 이므로 2+3

5 <=5 이므로 5+3

6 <=8 이므로 8+3

12>11 이므로 종료.

 

총 유행에 참여할 소의 수는 3이 된다.

 

my solution (Java)

 import java.io.BufferedReader;
 import java.io.IOException;
 import java.io.InputStreamReader;
 import java.util.Arrays;
 import java.util.StringTokenizer;
 
 public class _6123_ { // O Those Fads
 
 	public static void main(String[] args) throws IOException {
 		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
 		StringTokenizer st = new StringTokenizer(bf.readLine());
 
 		int N = Integer.parseInt(st.nextToken());
 		int L = Integer.parseInt(st.nextToken());
 		int K = Integer.parseInt(st.nextToken());
 
 		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 cnt = 0;
 		for (int i = 0; i < N; i++) {
 			if (i != 0 && arr[i] != arr[i - 1]) {
 				result += cnt;
 				L += (K * cnt);
 				cnt = 0;
 			}
 			if (arr[i] <= L) {
 				cnt += 1;
 			}
 		}
 		result += cnt;
 
 		System.out.println(result);
 	}
 }

변수)
N, L, K : 소의 수, 매력도, 증가 값
arr : 소의 r 값
result : 유행에 참여할 소의 수
cnt : r 값이 같은 소의 수

 

소의 수 N, 매력도 L, 증가 값 K를 입력받는다. N만큼 소의 r 값을 입력받아 arr에 저장한 후 오름차순으로 정렬한다. arr을 순차탐색하며 다음 과정을 거친다.

 

1) 앞에 값과 같은 값이라면 result를 cnt만큼, 매력도를 (K*cnt)만큼 증가한 후 cnt를 초기화한다. 

2) arr [i] 값이 매력도 이하라면 cnt+1

 

최종 result 값을 출력한다.

---

---