[Baekjoon] 11968_High Card Wins

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

---

< High Card Wins >

 

문제 풀이 

 

각 플레이어가 가진 카드를 오름차순으로 정렬한다. 카드 배열을 뒤에서부터(=큰 값부터) 비교하면서 상대방 카드 값보다 크면 점수 획득을, 크지 않다면 맨 앞의 카드를 사용한다고 생각한다.

 

= 내가 가진 카드 큰 값을 상대방의 카드 중 큰 값과 비교해서 이기도록 구현하는 것이 최댓값을 얻을 수 있다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
public class _11968_ { // High Card Wins
	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(bf.readLine());
		int a[] = new int[N];
		int b[] = new int[N];
		for (int i = 0; i < N; i++) {
			a[i] = Integer.parseInt(bf.readLine());
		}
		Arrays.sort(a);
		int num = 1, idxA = 0, idxB = 0;
		while (num <= 2 * N) {
			if (idxA<N && num == a[idxA]) {
				num += 1;
				idxA += 1;
			} else {
				b[idxB++] = num++;
			}
		}
		idxA = N - 1;
		idxB = N - 1;
		int result = 0;
		while (idxA >= 0) {
			if (a[idxA] < b[idxB]) {
				idxB -= 1;
				result += 1;
			}
			idxA -= 1;
		}
		System.out.println(result);
	}
}

변수)
N : 1인당 카드 개수
a, b : 각 플레이어의 카드 값을 저장하는 배열

 

카드 개수를 입력받는다. 카드 개수만큼 상대방의 카드 정보를 입력받아 a 배열에 저장한다. a 배열을 오름차순으로 정렬한 후 a 배열에서 없는 값을 b 배열에 저장한다. a 배열을 전체 탐색할 때까지 다음 과정을 반복한다. a 배열과 b 배열을 뒤에서부터 탐색하며 b 배열의 값이 크다면 점수 획득과 b 인덱스 감소 및 a 인덱스 감소를, b 배열의 값이 크지 않다면 a 인덱스를 감소시킨다.

 

최종 result를 출력한다.

---

---