[Codeforces] 1003A: Polycarp's Pockets

https://codeforces.com/problemset/problem/1003/A

Problem - 1003A - Codeforces

코드

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		int n = scan.nextInt();	
		int[] arr = new int[n];
		int[] value = new int[101];
		for(int i=0; i<arr.length; i++) {
			arr[i] = scan.nextInt();
			value[arr[i]] ++;
		}
		Arrays.sort(value);
		System.out.println(value[100]);
		scan.close();
	}

}

풀이

주어진 동전을 지갑에 나눠야하는데, 각각의 지갑에는 동일한 가격의 동전이 들어가면 안된다.

필요한 지갑의 최소 개수를 구하여라.

 

주어진 동전에서 가장 많이 중복되는 동전의 갯수가 필요한 지갑의 최소 개수이다.

coins = [1 2 4 3 3 2] 일때, 2가 2개, 3이 2개이므로 총 지갑은 2개가 필요하다.

coins = [1 2 2 2 3 3] 일때, 2가 3개, 3이 2개이르모 총 지갑은 3개가 필요하다.

동전은 1 ~100까지의 수이므로, 동전의 가격을 저장할 value[] 배열을 선언했다.(크기는 101, 1 ~100까지 저장)

그 후 각 coins의 가격들을 value배열의 인덱스로 가지는 값을 ++해주고,

오름차순 정렬을 통해 가장 큰 값(가장 마지막 값)을 출력해주면 된다.