[BOJ]1411번: 비슷한 단어

 

문제: https://www.acmicpc.net/problem/1411

---

문제 이해 못해서 멍때렸던 문제입니다.

 

최대 100개에 대해 2개씩만 비교하면 되니 100 combination 2의 경우의 수로 완전탐색이 가능합니다.

 

두 개씩 뽑아서 아래 사항들을 비교해주면 됩니다.

 

1. 길이가 같은지

2. 이미 매칭된 알파벳이 다른 알파벳과 매칭되었는지

---

코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ1411.cc