[문제] 그리디 알고리즘 (단어 수학)(1) - 20210524

• 시작시간 : 22시 04분
• 종료시간 : 23시 13분
• 문제 : 

  민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다. 단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다. 이때, 각 알파벳 대문자를 0부터 9까지의 숫자 중 하나로 바꿔서 N개의 수를 합하는 문제이다. 같은 알파벳은 같은 숫자로 바꿔야 하며, 두 개 이상의 알파벳이 같은 숫자로 바뀌어지면 안 된다. 예를 들어, GCF + ACDEB를 계산한다고 할 때, A = 9, B = 4, C = 8, D = 6, E = 5, F = 3, G = 7로 결정한다면, 두 수의 합은 99437이 되어서 최대가 될 것이다. N개의 단어가 주어졌을 때, 그 수의 합을 최대로 만드는 프로그램을 작성하시오

  참고자료 : 백준저지 https://www.acmicpc.net/problem/1339
• 풀이 :

  자바

  결과

• 회고 : 

오늘은 잡생각으로 집중이 안되서,

입력받는 부분만 구현 + 뒷 부분을 풀어갈 방법만 생각해뒀다.

입력받은 문자의 length의 길이를 비교하여 앞자리부터 숫자로 치환해가는 방법으로 내일 이어서 해봐야겠다.