data

.gitignore

@@ -1,16 +1,6 @@
-# data files
-*.txt
-*.dat
-*.data
-*.in
-*.out
-*.input
-*.output
+*.zip
 
 #data folders
-*/data/
-gen.py
-
 .vscode
 .idea
 

Chapter05/Problem05K/data/gen.py

@@ -0,0 +1,39 @@
+import random 
+import math
+import string 
+
+def testcase(tidx, level, n, name_cnt):
+    names = [ ''.join(random.choices(string.ascii_uppercase, k=10)) for _ in range(name_cnt)]
+    cnt = dict()
+    max_cnt = 0
+
+    with open("input.%02d.txt" % tidx, "w") as f:
+        f.write("%d\n" % n)
+        for i in range(n):
+            name = random.choice(names)
+            if name not in cnt:
+                cnt[name] = 0
+            cnt[name] += 1
+            max_cnt = max(max_cnt, cnt[name])
+            f.write("%s\n" % name )
+
+    cand = []
+    for k, v in cnt.items():
+        if v == max_cnt :
+            cand.append(k)
+
+    cand.sort()
+
+    with open("output.%02d.txt" % tidx, "w") as f:
+        f.write("%d\n" % (max_cnt))
+        f.write("%s" % (' '.join(cand)))
+        for name in cand:
+            f.write("%s " % name)
+
+for tidx in range(2, 51):
+    level = 1 + (tidx-1)//5 # 1 ~ 10 
+    n = 10 * (level ** 4)
+    name_cnt = [1, 2 , 3 , 4 , 5 , int(math.sqrt(n)), n//4, n//3, n//2, n][tidx%10]
+    testcase(tidx, level, n, name_cnt)
+
+

Chapter05/Problem05K/data/input.01.txt

@@ -0,0 +1,6 @@
+5
+DO
+DO
+HI
+HI
+BYE

Chapter05/Problem05K/data/input.02.txt

@@ -0,0 +1,11 @@
+10
+KJBFOKHTFF
+WZNKESQPYM
+MMSOHIJOBL
+KJBFOKHTFF
+KJBFOKHTFF
+KJBFOKHTFF
+KJBFOKHTFF
+MMSOHIJOBL
+KJBFOKHTFF
+WZNKESQPYM

Chapter05/Problem05K/data/input.03.txt

@@ -0,0 +1,11 @@
+10
+OEILKGPRUU
+IPLCLZMFED
+OEILKGPRUU
+HJLNYSWFYU
+IPLCLZMFED
+HJLNYSWFYU
+IPLCLZMFED
+SFBPTRQKUK
+IPLCLZMFED
+HJLNYSWFYU

Chapter05/Problem05K/data/input.04.txt

@@ -0,0 +1,11 @@
+10
+FSUPWFPQWW
+FSUPWFPQWW
+ZXCDYUWZIS
+VMVRZLBVXD
+ZXCDYUWZIS
+FSUPWFPQWW
+FSUPWFPQWW
+MEYNUYBAVK
+MEYNUYBAVK
+MEYNUYBAVK

Chapter05/Problem05K/data/input.05.txt

@@ -0,0 +1,11 @@
+10
+ICVDMMBUPM
+ICVDMMBUPM
+ICVDMMBUPM
+YTIHBPZIYM
+FEOEKATKFG
+YTIHBPZIYM
+FEOEKATKFG
+YTIHBPZIYM
+ICVDMMBUPM
+ICVDMMBUPM

Chapter05/Problem05K/data/input.06.txt

@@ -0,0 +1,161 @@
+160
+JVXCRTIDJP
+QGQIBTDKXB
+AAMQDFXNZS
+VJLKPMXVJA
+WGAHAHUJAW
+VXKERIBNUC
+VXJANYKVZJ
+WNYFNPRDOD
+VJLKPMXVJA
+RZGGWDQGXH
+NLRRVZNWAU
+IEUJUJDOAS
+SLMYICUXYI
+VFEGGLTYDM
+WGAHAHUJAW
+ITHTKZVXYF
+DPMYLPTRCA
+HWHJLNQRVL
+HWHJLNQRVL
+GVYIJGYGBS
+UXCGTCASVP
+ITHTKZVXYF
+UXCGTCASVP
+VHEVYAIWLJ
+RZGGWDQGXH
+MLZYXNIJYW
+HWHJLNQRVL
+DPMYLPTRCA
+VVPPGQELJL
+DQWDKETDUT
+LEWFHXCVKU
+NLRRVZNWAU
+UXCGTCASVP
+DPMYLPTRCA
+YGAGTGDRHI
+ITQABQMAAT
+JVXCRTIDJP
+VIEOETFPPY
+MSAHJKBSLE
+ITQABQMAAT
+IEUJUJDOAS
+DQWDKETDUT
+AAMQDFXNZS
+VFEGGLTYDM
+YZSRTXCQKG
+VHEVYAIWLJ
+WNYFNPRDOD
+ITHTKZVXYF
+YZSRTXCQKG
+AAMQDFXNZS
+IEUJUJDOAS
+ITHTKZVXYF
+DPMYLPTRCA
+DPMYLPTRCA
+DCDSQJGEMF
+BGTIQZJCOK
+VIEOETFPPY
+LWONLKDRET
+DQWDKETDUT
+XALZWUOSBQ
+LEWFHXCVKU
+VFEGGLTYDM
+VFEGGLTYDM
+BGTIQZJCOK
+WNYFNPRDOD
+IEUJUJDOAS
+HWHJLNQRVL
+JVXCRTIDJP
+NLRRVZNWAU
+WGAHAHUJAW
+DQWDKETDUT
+CZADIIERLJ
+DQWDKETDUT
+ITHTKZVXYF
+VXJANYKVZJ
+XALZWUOSBQ
+ITHTKZVXYF
+UXCGTCASVP
+XALZWUOSBQ
+VJLKPMXVJA
+LEWFHXCVKU
+CZADIIERLJ
+VFEGGLTYDM
+QGQIBTDKXB
+ITHTKZVXYF
+XALZWUOSBQ
+VVPPGQELJL
+KCJNJPAOYO
+VFEGGLTYDM
+VVPPGQELJL
+MLZYXNIJYW
+RZGGWDQGXH
+HWHJLNQRVL
+IEUJUJDOAS
+RZGGWDQGXH
+LJRYNBSIFJ
+ITHTKZVXYF
+GAGSZSDVEH
+VFEGGLTYDM
+HWHJLNQRVL
+DQWDKETDUT
+WGAHAHUJAW
+AOGSQKPDRS
+AAMQDFXNZS
+LJRYNBSIFJ
+VXJANYKVZJ
+VXKERIBNUC
+YZSRTXCQKG
+VJLKPMXVJA
+LWONLKDRET
+NLRRVZNWAU
+YZSRTXCQKG
+WNYFNPRDOD
+MLZYXNIJYW
+STXECGYEQM
+GVYIJGYGBS
+SLMYICUXYI
+RZGGWDQGXH
+VXJANYKVZJ
+ITHTKZVXYF
+LEWFHXCVKU
+DPMYLPTRCA
+AOGSQKPDRS
+VJLKPMXVJA
+DCDSQJGEMF
+VHEVYAIWLJ
+VFEGGLTYDM
+VVPPGQELJL
+GAGSZSDVEH
+MSAHJKBSLE
+WNYFNPRDOD
+DDRUOOLOBE
+VXKERIBNUC
+VCUZTDIAXA
+VFEGGLTYDM
+LJRYNBSIFJ
+DPMYLPTRCA
+LWONLKDRET
+XALZWUOSBQ
+WGAHAHUJAW
+HWHJLNQRVL
+WGAHAHUJAW
+YZSRTXCQKG
+JVXCRTIDJP
+DPMYLPTRCA
+LWONLKDRET
+WGAHAHUJAW
+SLMYICUXYI
+LEWFHXCVKU
+XALZWUOSBQ
+VIEOETFPPY
+MLZYXNIJYW
+MLZYXNIJYW
+VVPPGQELJL
+VXKERIBNUC
+YGAGTGDRHI
+NLRRVZNWAU
+VIEOETFPPY
+IEUJUJDOAS
+ITHTKZVXYF