어흥

문제 링크: https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 10개이고, 수의 최대 길이는 8이다. 서로 다른 문자는 서로 다른 숫자를 나타낸다. www.acmicpc.net 1. 주의할 점 - 알파벳이 최대 10개 -> A~Z 사이 임의의 10개가 최대다 2. 구현 - 첫 번째 방법: 브루트포스(DFS)를 이용하여 구현한다 - 알파벳을 모든 경우로 배치하는 방법 : 10! -> 약 360만이므로 2초내에 충분히 계산 가능하다 - 두 번째 방법: 그리디 알고리즘으로 ..