[백준/JAVA] 1339번: 단어 수학

🔺 문제

1339번: 단어 수학

 

 

🔺 코드

 

import java.util.*;
import java.io.*;
 
public class Main {
    static int N;
    static int[] alphabet = new int[26];
    
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        N = Integer.parseInt(br.readLine());
        
        // 입력 받기
        for(int i = 0 ; i < N ; i++) {
            
            String str = br.readLine();
            
            // 🔔 자릿수에 따라 가중치 부여
            for(int j = 0 ; j < str.length() ; j++) {
                alphabet[str.charAt(j) - 'A'] += (int) Math.pow(10, str.length() - 1 - j);
            }
        }
        Arrays.sort(alphabet);    // 가중치 오름차순 정렬
        
        int num = 9;
        int turn = 25;
        int ans = 0;
        
        // 🔔 가중치 높은 것부터 내림차순으로 순회 🔔
        // * alphabet[turn] : 현재 순회 중인 알파벳의 가중치
        while(alphabet[turn] != 0) {    
            ans += alphabet[turn] * num;    // 📍 가중치가 큰 알파벳에 큰 수 부여
            
            turn--;
            num--;
        }
        
        System.out.println(ans);
    }
}

✅ 해결 아이디어
✔ 그리디
: 1) 가장 많이 나오고, 2) 가장 높은 자리에 위치한 순서대로 가장 높은 숫자 부여
⇨ 각 문자마다 위치한 자릿수에 따라 가중치 정해 더함
(ACDEB에서 10000의 자리면 A에 가중치 10000 부여, C에 가중치 1000 부여, ....)
⇨ 곱해지는 값이 가장 큰 알파벳에 큰 수 할당

 

💥 유의사항

• 특정 알파벳에 얼만큼의 가중치가 있는지는 신경쓸 필요 X

 

 

---

🔺 다른 풀이들

- HashMap을 사용하셨다.

[BOJ] 백준 1339번 : 단어 수학 (JAVA)

---

💬 느낀 점

이런 생각은 어떻게 하시는지,,,,,,

아직 배울 점이 많다,,,!!!

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

[백준] 1339번 - 단어 수학 (Java)