cotton 블로그 cotton 블로그

백준 1339 단어 수학

• 백준 1339 단어 수학

  알고리즘 2023. 6. 27. 10:22

  문제 설명 이번 문제는 N개의 알파벳 단어가 주어질 경우 알파벳을 숫자 0~9 중 하나로 바꿔서 각 단어의 합을 구할 때, 이 합의 최대를 구하는 문제입니다. 모든 단어에 포함된 알파벳의 종류는 10개입니다. 각 단어의 길이는 8입니다. 문제 풀이 아이디어 최대값 각 알파벳을 숫자로 바꾼 뒤의 합을 구할 때, 높은 자리수의 알파벳이 큰 숫자가 되어야 합의 최대가 될 수 있습니다. 그러므로 가장 높은 자리에 위치한 알파벳이 큰 숫자가 되어야 합니다. 만약 여러 단어에서 같은 자리수의 알파벳 중 더 높은 숫자를 줘야 하는 알파벳을 고려해야 한다면, 이후에 또 등장하고 등장하는 자리수가 더 높은 알파벳에 더 높은 숫자를 부여해주어야 합니다. 등장하는 자리수 구하기 각 알파벳이 등장하는 자리수를 저장해두어야지만..

  Read More