Follow-The-Party, 문장 찾기

2020.04.15일 시행된 21대 국회의원 선거 후에 선거 과정의 관리 부실, 부정에 대한 의혹을 제기하는 분들이 있다. 그 의혹 중에 중국 해커가 개입하였다는 설도 있는데, "Follow-The-Party"가 대표적이다. 기사를 찾아보면 몇 가지 Character array (fixed order)에서 도출된 문장이라고 한다.아래 Character arrays에서 의미가 성립하는 문장 모두를 찾는 문제 

 

 C: abcdefg
 D: nopq
 E: jklmnopq
 F: jklmn
 G: lmno
 H: vwxyz
 I: lmnopqrstuvw
 J: qrstuvwxyz
 K: abcdefghijk
 L: defgh
 M: abcdefg
 N: ghijklmnopqr
 O: abcdefghijk
 P: opqr
 Q: opqrstuvw
 R: opqrstuvwxyz 

 

단,

- 위 문자열이 도출되기까지 과정은 명확하지 않아 문제에 제시되지 않았다. 

- C~R까지 문자열 각각에서 단 하나의 Character만 뽑을 것.

- C~R 중에서 뽑은 문자 중에는 의미가 없어 띄어쓰기를 위한 공백(an empty space)일 수도 있다. 

- 의미가 있다는 뜻은, 영어 사전에 있는 단어로 이루어진 조합일 것 

- 16개의 for-loop 쓰지 않고 더 효율적인 algorithm 찾아서 쓸 것. e.g. Trie ... 

 

필요한 자료

- 영어 사전 text file

- 사전 검색 algorithms