백준 단어수학

BOJ - 단어 수학 1339번 (JAVA)

❓ 문제 - 백준 단어 수학 1339번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/1339) 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 📝 문제해결법 1. 문제 알파벳 대문자를 0~9의 숫자로 치환할 때, 모든 알파벳을 더한 값이 최대값이 되도록 각 알파벳에 할당될 숫자를 정해야한다. 따라서 선정된 알파벳 숫자에 의해 더한 값의 최대값을 정답으로 출력한다. 2. 해결 방법 그리디 알고리즘의 방법으로 문제를 접근한다. 각 알파벳은 각각의 자릿수가 있으므로 주어..