[SWEA 1204] 최빈수 구하기 C++/Java

 

SW Expert Academy

 

 

문제풀이

 

10개의 테스트 케이스마다 테스트 케이스 번호, 1000명의 점수가 주어진다.

최빈수를 찾기 위해서 cnt 배열에 각 점수가 몇 번 나타나는지 카운트해준다.

최빈수가 여러 개 일 때에는 가장 큰 점수를 출력하라고 했으므로 cnt[i]가 maxCnt 이상일 경우에 갱신해준다.

 

 

코드

 

C++ 코드

 

	#include <iostream>
	#include <algorithm>
	using namespace std;
	int cnt[101];
	int main()
	{
	int T, k;
	cin>>T;
	for (int test_case = 1; test_case <= T; ++test_case) {
	cin >> test_case;
	cout << "#" << test_case << " ";
	fill_n(cnt, 101, 0);
	for (int i = 0; i < 1000; i++) {
	cin >> k;
	cnt[k]++;
	}
	int answer = 0;
	int maxCnt = 0;
	for (int i = 0; i <= 100; i++) {
	if (cnt[i] >= maxCnt) {
	answer = i;
	maxCnt = cnt[i];
	}
	}
	cout << answer << "\n";
	}
	return 0;
	}

view raw [SWEA] 1204 최빈수 구하기.cpp hosted with ❤ by GitHub

 

Java 코드

 

	import java.io.BufferedReader;
	import java.io.InputStreamReader;
	import java.util.StringTokenizer;
	class Solution {
	public static void main(String[] args) throws Exception {
	BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
	int T = Integer.parseInt(bf.readLine());
	for (int test_case = 1; test_case <= T; test_case++) {
	test_case = Integer.parseInt(bf.readLine());
	System.out.print("#" + test_case + " ");
	int[] cnt = new int[101];
	StringTokenizer st = new StringTokenizer(bf.readLine(), " ");
	while (st.hasMoreTokens()) {
	cnt[Integer.parseInt(st.nextToken())]++;
	}
	int answer = 0;
	int maxCnt = 0;
	for (int i = 0; i <= 100; i++) {
	if (cnt[i] >= maxCnt) {
	answer = i;
	maxCnt = cnt[i];
	}
	}
	System.out.println(answer);
	}
	}
	}

view raw [SWEA] 1204 최빈수 구하기.java hosted with ❤ by GitHub