알고리즘 풀이 - 백준 1339(단어 수학, 완전 탐색)
관련글 완전 탐색 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 N개의 단어가 주어질 때, 각 단어의 자리는 대문자 알파벳으로 주어지며 0~9로 치환이 가능 시, 모든 단어를 더했을 때 가장 최대의 값이 되는 결과를 구하는 문제 2. 풀이 우선 주어지는 알파벳 리스트를 저장하고 각 알파벳에 숫자를 치환시켜 더해보고 최대값을 구하여 출력하는 문제이다. 두 가지의 풀이 방법이 있다. ① 완전 탐색을 통해 가능한 숫자를 모두 대입하여 풀기 ② 그리디 알고리즘 사용하기 ① 완전 탐색으로 풀기 이 방식은 문제를 해결할 수는 있지만 시간이 오래 걸린다. 예를 들어 ABC, BCD 라는 단어가 있다고 가정하자. 그러면 알파벳 리스트는 다음과 같이 ..
