[BOJ/백준 - 1339] 단어 수학

문제 출처:https://www.acmicpc.net/problem/1339

1339번: 단어 수학

---

	public class BOJ_1339 {
	public static void main(String[] args) throws Exception{
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	int testCase = Integer.parseInt(br.readLine());
	char[][] cArr = new char[testCase][9];
	int[] alp = new int[26];
	for(int i=0; i<testCase; i++) {
	String str = br.readLine();
	int temp = 0;
	for(int j=9-str.length(); j<9; j++) {
	cArr[i][j] = str.charAt(temp);
	temp++;
	}
	}
	for(int i=0; i<testCase; i++) {
	for(int j=0; j<9; j++) {
	if(cArr[i][j]!='\u0000') {
	alp[cArr[i][j]-65] += Math.pow(10, 8-j);
	}
	}
	}
	Arrays.sort(alp);
	int answer = 0;
	for(int i=9; i>=0; i--) {
	answer += alp[i+16]*i;
	}
	System.out.println(answer);
	}
	}

view raw BOJ_1339.java hosted with ❤ by GitHub

---

해당 입력 각각 알파벳을 현재 몇번째 자리에 몇번 쓰였는지 계산한다

예를 들어 2번째 테스트케이스인

2
GCF
ACDEB

10000 1 1010 100 10 1 100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

 

형태로 계산한 후 정렬,  제일 큰거부터 9 -> 0 으로 곱하면서 더해줌