[JAVA]백준_16922_로마숫자만들기

문제 : www.acmicpc.net/problem/16922

16922번: 로마 숫자 만들기

문제 유형 : 브루트포스

 

풀이방식 : check[50*20+1] => 제일 큰 값(50) * 사용할 수 있는 문자의 개수(N 최대값 20)

              i = 1 개수, j = 5 개수, k = 10 개수, l = 50 개수  

  

 

소스코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		boolean[] check = new boolean[50*20+1];
		for (int i = 0; i <= N; i++) {
			for (int j = 0; j <= N-i; j++) {
				for (int k = 0; k <= N-i-j; k++) {
					int l = N-i-j-k;
					int sum = i+5*j+10*k+50*l;
					check[sum] = true;
				}
			}
		}
		int result = 0;
		for (int i = 1; i < 50*20+1; i++) {
			if(check[i]) result++;
		}
		System.out.println(result);
	}

}