[Java] SWEA 3347번 올림픽 종목 투표

SW Expert Academy

---

풀이

A 배열 중에서 Bi보다 작거나 같은 수가 나오면 그 위치가 가장 앞쪽에 있는 종목이 되므로 미리 만들어둔 vote 배열의 해당 인덱스 값을 +1씩 증가 시키고 마지막으로 vote 배열 중 가장 큰 값을 갖고있는 인덱스를 찾아 해결했습니다.

---

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Solution {
	public static int N, M, answer, maxVoteNum;
	public static int[] vote;
	public static int[] A;
	public static int[] B;
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder("");
		StringTokenizer st;
		
		int T = Integer.parseInt(br.readLine());
		for (int tc = 1; tc <= T; ++tc) {
			st = new StringTokenizer(br.readLine()," ");
			
			N = Integer.parseInt(st.nextToken());
			M = Integer.parseInt(st.nextToken());
			
			vote = new int[N];
			A = new int[N];
			B = new int[M];
			
			st = new StringTokenizer(br.readLine(), " ");
			for (int i = 0; i < N; ++i) {
				A[i] = Integer.parseInt(st.nextToken());
			}
			
			st = new StringTokenizer(br.readLine(), " ");
			for (int i = 0; i < M; ++i) {
				B[i] = Integer.parseInt(st.nextToken());
			}
			
			for (int i = 0; i < M; ++i) {
				for (int j = 0; j < N; ++j) {
					if (B[i] >= A[j]) {
						vote[j]++;
						break;
					}
				}
			}
			
			maxVoteNum = Integer.MIN_VALUE;
			
			for (int i = 0; i < N; ++i) {
				if (maxVoteNum < vote[i]) {
					maxVoteNum = vote[i];
					answer = i + 1;
				}
			}
			
			sb.append("#").append(tc).append(" ").append(answer).append("\n");
		}
		
		System.out.println(sb);
	}
}

---

pyo7410/Algorithm