์ธ๊ธฐ๋:B(A,B,C), ์ฑ๊ณต๋ฅ :๋ฎ์(๋ฎ์,๋ณดํต,๋์), ๋ ๋ฒจ:2(1~4)
About CryptKicker ¶
ํ
์คํธ๋ฅผ ์ํธํํ๋ ๋ฐฉ๋ฒ ์ค์ ๋ณด์์ ์ทจ์ฝํ๊ธด ํ์ง๋ง ํํ๊ฒ ์ฐ์ด๋ ๋ฐฉ๋ฒ์ผ๋ก ์ํ๋ฒณ ๊ธ์๋ฅผ ๋ค๋ฅธ ๊ธ์๋ก ๋๋ฆฌ๋ ๋ฐฉ๋ฒ์ด ์๋ค. ์ฆ ์ํ๋ฒณ์ ๊ฐ ๊ธ์๋ฅผ ๋ค๋ฅธ ๊ธ์๋ก ์นํํ๋ค. ์ํธํ๋ ๊ฒ์ ๋ค์ ์๋๋๋ก ๋๋๋ฆด ์ ์์ผ๋ ค๋ฉด ๋ ๊ฐ์ ์๋ก ๋ค๋ฅธ ๊ธ์๊ฐ ๊ฐ์ ๊ธ์๋ก ์นํ๋์ง ์์์ผ ํ๋ค.
์ํธํ๋ ํ
์คํธ๊ฐ ํ ์ค ์ด์ ์
๋ ฅ๋๋๋ฐ, ๊ฐ ์ค๋ง๋ค ์๋ก ๋ค๋ฅธ ์นํ ๋ฐฉ๋ฒ์ด ์ ์ฉ๋๋ค๊ณ ๊ฐ์ ํ์. ์ํธํ ์ด์ ์ ํ
์คํธ์ ์๋ ๋จ์ด๋ ๋ชจ๋ ์ฃผ์ด์ง ์ฌ์ ์ ๋ค์ด์๋ ๋จ์ด๋ผ๊ณ ๊ฐ์ ํ๊ณ , ์ํธํ๋ ํ
์คํธ๋ฅผ ํด๋
ํ์ฌ ์๋ ํ
์คํธ๋ฅผ ์์๋ด์.
Input ¶
์
๋ ฅ์ ํ ๊ฐ์ ์ ์ n์ด ๋ค์ด์๋ ํ์ผ๋ก ์์๋๋ฉฐ ๊ทธ ๋ค์ ์ค๋ถํฐ๋ ํ ์ค์ ํ๋์ฉ n๊ฐ์ ์๋ฌธ์๋ก ์ฐ์ธ ๋จ์ด๋ค์ด ์ํ๋ฒณ ์์ผ๋ก ์
๋ ฅ๋๋ค. ์ด n๊ฐ์ ๋จ์ด๋ค์ ๋ณตํธํ๋ ํ
์คํธ์ ๋ค์ด๊ฐ ์ ์๋ ๋จ์ด๋ก ๊ตฌ์ฑ๋ ์ฌ์ ์ด๋ค. ์ฌ์ ๋ค์๋ ๋ช ์ค์ ํ
์คํธ๊ฐ ์
๋ ฅ๋๋ค. ๊ฐ ์ค์ ์์์ ์ค๋ช
ํ๋ ๋ฐฉ๋ฒ์ ๋ฐ๋ผ ์ํธํ๋๋ค.
์ฌ์ ์ ๋ค์ด๊ฐ ์ ์๋ ๋จ์ด์ ๊ฐ์๋ 1,000๊ฐ๋ฅผ ๋์ง ์๋๋ค. ๋จ์ด์ ๊ธธ์ด๋ 16๊ธ์๋ฅผ ๋์ง ์๋๋ค. ์ํธํ๋ ํ
์คํธ์๋ ์๋ฌธ์์ ์คํ์ด์ค๋ง ๋ค์ด๊ฐ๋ฉฐ ํ ์ค์ ๊ธธ์ด๋ 80๊ธ์๋ฅผ ๋์ด๊ฐ์ง ์๋๋ค.
output ¶
๊ฐ ์ค์ ๋ณตํธํํ์ฌ ํ์ค ์ถ๋ ฅ์ผ๋ก ์ถ๋ ฅํ๋ค. ์ฌ๋ฌ ๋ฌธ์ฅ์ผ๋ก ๋ณตํธํ๋ ์ ์๋ค๋ฉด ๊ทธ ์ค ์๋ฌด ๊ฒฐ๊ณผ๋ ์ถ๋ ฅํ๋ฉด ๋๋ค. ๊ฐ๋ฅํ ํ์ด๊ฐ ์๋ค๋ฉด ์ํ๋ฒณ ๋ชจ๋ ๋ฌธ์๋ฅผ ์์คํ
๋ฆฌ์คํฌ(*)๋ก ๋ฐ๊พธ๋ฉด ๋๋ค.
Sample Input ¶
~cpp 6 and dick jane puff spot yertle bjvg xsb hxsn xsb qymm xsb rqat xsb pnetfn xxxx yyy zzzz www yyyy aaa bbbb ccc dddddd
Sample Output ¶
~cpp dick and jane and puff and spot and yertle **** *** **** *** **** *** **** *** ******
ํ์ด ¶
์์ฑ์ | ์ฌ์ฉ์ธ์ด | ๊ฐ๋ฐ์๊ฐ | ์ฝ๋ |
์ฐ๋ ๋ ¶
์ด๋ฐ ์ข
๋ฅ์ ์ํธํ๋ฅผ ๋จ์ผํ์์นํ๋ฒ, ๋๋ ๋จ์ผํ์๋ฐฉ์์ ์ํธํ ๋ผ๊ณ ํฉ๋๋ค. ์ํธ์์ธ๊ณ ๋ผ๋ ์ฑ
์์ ์ด ๋ฐฉ๋ฒ์ ๋ํด์ ์์ธํ ํ์ด ๋์์๋๋ฐ;; ํํํ ์ฑ
ํ์ฝ์๊ตฐ์;; ์ด๊ฑธ ๋ณด๋ ๋๋ธ๋ฆฟ์ด๋ ๋น์ทํ๋ฏ. - ์ด์นํ
๋จ์ผํ์๋ฐฉ์์ ์ํธ์ ๊ธฐ๋ณธ์ ์ธ ํ์ด๋ฒ
๋จ์ผํ์ ๋ฐฉ์์ ์ํธํ ๋ฐฉ์์ค์์๋ ๊ธฐ์ด์ ์ด๊ณ ํ๊ธฐ๋ ์ฌ์ด ๋ฐฉ์์ด๋ค. ๋ณตํธํ๋ ํ์ค์ ์๋ณธ ๋ฌธ์ฅ๋ง ๊ฐ์ง๊ณ ์์ด๋ ๊ฑฐ์ ๋ชจ๋ ์ํธ๋ฅผ ํ์ด๋ด ๋ฒ๋ฆด์ ์๊ธฐ ๋๋ฌธ์ด๋ค.
ํ์ง๋ง ๋ณตํธํ๋ ๋ฌธ์ฅ์ด ์๋ค๋ฉด?? ๊ทธ๋ด๋์๋ ํ์ด ๋ฒ์ด ์๋ค.
์์ด๋ 26๊ธ์์ ์ํ๋ฒณ์ผ๋ก ์ด๋ฃจ์ด์ ธ์๋ค. ๋จ์ํ ์ง๋ง์ถ๊ธฐ์ ๋๋ฌด ๋ง์ ๊ฐฏ์์ด๋ค. ํ์ง๋ง ๊ทธ๊ฒ๋ค์ ์ถํ๋น๋๋ ๊ฐ๊ฐ๋ค๋ฅด๋ค. z, q์ ๊ฐ์ ๊ธ์๋ 1%๋ฏธ๋ง์ ์ถํ๋น์จ์ด ๋ํ๋๊ณ ,
e, i, o ์ ๊ฐ์ ๊ธ์๋ ์ํ๋ฒณ์ ํน์ฑ์ 10ํผ์ผํธ๊ฐ ๋๋ ์ถํ๋น๋๊ฐ ๋ํ๋๋ค. ๊ธฐ์ต๋๊ธฐ๋ก E๊ฐ 13ํผ์ผํธ ์ ๋์๋๊ฒ ๊ฐ๋ค. ์ด ๊ท์น์ ๋ฐ๋ฅด์ง ์๋ ๋ฌธ์ฅ๊ณผ ๋จ์ด๊ฐ ์์ง ์๋๊ณ ๋ฐ๋ฐํ ์ง ๋ชจ๋ฅด์ง๋ง ํ๋ฅ ์ด๋ค. ํน์ํ๋ ๊ฒฝ์ฐ์ ๋ฌธ์ฅ๊ณผ, ๋จ์ด์ ๊ฒฝ์ฐ๋ฅผ ์ผ๋ฐํ ์ํค๋ฉด ๊ณค๋ํ๋ค. ์ด๋ฐ ์ํ๋ฒณ์ ์ถํ๋น๋๋ ๋ช์ค์, ๋ช๊ฐ์ ๋จ์ด์๋ ์ ๋ง์ง ์์ํ ์ง๋ง, ์ํธํ๋ ๋ฌธ์ฅ๊ณผ ๋ฌธ์๊ฐ ๋ง์์ง์๋ก ๊ทธ ์ถํ๋น๋๋ ํ์คํ๋ ํ๋ฅ ์ ๊ฑฐ์ ์ผ์นํ๊ฒ ๋๋ค.
๋ gh, ing, ed, the, a ์๊ฐ์ ์์ฃผ์ถํํ๋ ๊ธ์์๋ ์กด์ฌํ๋ค. ๋ง์ฝ ์ํธํ๋ ์ฝ๋์ ๋ฉ๊ทธ๋ผ๋ ํ๊ธ์์ง๋ฆฌ x ๊ฐ ์กด์ฌํ๋ค๋ฉด ๊ทธ๊ฒ์ a์ผ ๊ฐ๋ฅ์ฑ์ด ๋์์ง๋ค. ๋ qer๊ฐ ์๋ฐ๋ฉด ์ด๊ฒ์ the๊ฐ ๋ ํ๋ฅ ์ด ๋์์ง๋๊ฒ์ด๊ณ .
์ด์๊ฐ์ด ๊ฝค ๋ง์ ๋ฌธ์์ ๋ฌธ์ฅ์ ์ํ๋ฒณ์ ์ถํ๋น๋์, ํน์ ํ ๊ธ์์์ ์ถ์ธก ํ๋ค๋ณด๋ฉด ์ด๋์๊ฐ ๋ณตํธํ๊ฐ ์์ฑ๋์ด์ง๋ค.
๋จ์ผํ์ ๋ฐฉ์์ ์ํธํ ๋ฐฉ์์ค์์๋ ๊ธฐ์ด์ ์ด๊ณ ํ๊ธฐ๋ ์ฌ์ด ๋ฐฉ์์ด๋ค. ๋ณตํธํ๋ ํ์ค์ ์๋ณธ ๋ฌธ์ฅ๋ง ๊ฐ์ง๊ณ ์์ด๋ ๊ฑฐ์ ๋ชจ๋ ์ํธ๋ฅผ ํ์ด๋ด ๋ฒ๋ฆด์ ์๊ธฐ ๋๋ฌธ์ด๋ค.
ํ์ง๋ง ๋ณตํธํ๋ ๋ฌธ์ฅ์ด ์๋ค๋ฉด?? ๊ทธ๋ด๋์๋ ํ์ด ๋ฒ์ด ์๋ค.
์์ด๋ 26๊ธ์์ ์ํ๋ฒณ์ผ๋ก ์ด๋ฃจ์ด์ ธ์๋ค. ๋จ์ํ ์ง๋ง์ถ๊ธฐ์ ๋๋ฌด ๋ง์ ๊ฐฏ์์ด๋ค. ํ์ง๋ง ๊ทธ๊ฒ๋ค์ ์ถํ๋น๋๋ ๊ฐ๊ฐ๋ค๋ฅด๋ค. z, q์ ๊ฐ์ ๊ธ์๋ 1%๋ฏธ๋ง์ ์ถํ๋น์จ์ด ๋ํ๋๊ณ ,
e, i, o ์ ๊ฐ์ ๊ธ์๋ ์ํ๋ฒณ์ ํน์ฑ์ 10ํผ์ผํธ๊ฐ ๋๋ ์ถํ๋น๋๊ฐ ๋ํ๋๋ค. ๊ธฐ์ต๋๊ธฐ๋ก E๊ฐ 13ํผ์ผํธ ์ ๋์๋๊ฒ ๊ฐ๋ค. ์ด ๊ท์น์ ๋ฐ๋ฅด์ง ์๋ ๋ฌธ์ฅ๊ณผ ๋จ์ด๊ฐ ์์ง ์๋๊ณ ๋ฐ๋ฐํ ์ง ๋ชจ๋ฅด์ง๋ง ํ๋ฅ ์ด๋ค. ํน์ํ๋ ๊ฒฝ์ฐ์ ๋ฌธ์ฅ๊ณผ, ๋จ์ด์ ๊ฒฝ์ฐ๋ฅผ ์ผ๋ฐํ ์ํค๋ฉด ๊ณค๋ํ๋ค. ์ด๋ฐ ์ํ๋ฒณ์ ์ถํ๋น๋๋ ๋ช์ค์, ๋ช๊ฐ์ ๋จ์ด์๋ ์ ๋ง์ง ์์ํ ์ง๋ง, ์ํธํ๋ ๋ฌธ์ฅ๊ณผ ๋ฌธ์๊ฐ ๋ง์์ง์๋ก ๊ทธ ์ถํ๋น๋๋ ํ์คํ๋ ํ๋ฅ ์ ๊ฑฐ์ ์ผ์นํ๊ฒ ๋๋ค.
๋ gh, ing, ed, the, a ์๊ฐ์ ์์ฃผ์ถํํ๋ ๊ธ์์๋ ์กด์ฌํ๋ค. ๋ง์ฝ ์ํธํ๋ ์ฝ๋์ ๋ฉ๊ทธ๋ผ๋ ํ๊ธ์์ง๋ฆฌ x ๊ฐ ์กด์ฌํ๋ค๋ฉด ๊ทธ๊ฒ์ a์ผ ๊ฐ๋ฅ์ฑ์ด ๋์์ง๋ค. ๋ qer๊ฐ ์๋ฐ๋ฉด ์ด๊ฒ์ the๊ฐ ๋ ํ๋ฅ ์ด ๋์์ง๋๊ฒ์ด๊ณ .
์ด์๊ฐ์ด ๊ฝค ๋ง์ ๋ฌธ์์ ๋ฌธ์ฅ์ ์ํ๋ฒณ์ ์ถํ๋น๋์, ํน์ ํ ๊ธ์์์ ์ถ์ธก ํ๋ค๋ณด๋ฉด ์ด๋์๊ฐ ๋ณตํธํ๊ฐ ์์ฑ๋์ด์ง๋ค.
๋จ์ผํ์ ์นํ๋ฒ์ ์น๋ช
์ ์ฝ์ ์ด ๋ํ๊ฐ์ง ์กด์ฌํ๋๋ฐ ์ด๋ ์ก์ ์์, ์์ ์ ์๊ฒ ์ ์ด๋ ํ๊ฐ์ ๋ฒ์น์ด ํ์ํ๋ค๋ ๊ฒ์ด๋ค. (์ด๋ด๋ pangram์ด ์ ์ฉํ๊ฒ ์ฐ์์๊ฒ์ด๋ค)
์ก์์ ๊ฐ์ ๋ชจ๋ ๊ฐ์ง ๋ฌด์ธ๊ฐ ๊ณตํต์ ๋ฒ์น์ด ํ์ํ์๊ฒ์ด๊ณ , ๊ทธ๋ ๊ฒ ๋๋ฉด ๋ณด์์์ ๋ฌธ์ ๊ฐ ๋ฐ์ํ๊ฒ ๋๋๊ฒ์ด๋ค. ์ง์ ๋ง๋์ ๊ฑด๋ผ ์ ์๋ค๋ฉด ์ข์ง๋ง, ์ง์ ๋ง๋ ๊ฑฐ๋ฉด ๋ญฃํ๋ฌ ์ํธํ๋ ๋ฌธ์ฅ์ ์ฌ์ฉํ๊ฒ ๋๊ฐ. ์๋ฌดํผ ์ํธํ ๊ท์น์ด ๋ ธ์ถ๋์ง ์๊ฒ ํ๊ธฐ์ํด์๋ ์๋นํ ๋ ธ๋ ฅ์ด ํ์ํ์๊ฒ์ด๋ค.
๋จ์ผํ์์นํ๋ฒ์ ์กฐ๊ธ ํ์ ํด ๋ณด์ผ์ง ๋ชจ๋ฅด์ง๋ง ๊ฒฐ์ฝ ์ด ๋ฐฉ์์ ๋ฌด์ํ ์ ์๋ ์ด์ ๋ ๊ฑฐ์ ๋ชจ๋ ์ํธํ ๋ฐฉ์์ด ์ด ๋ฐฉ๋ฒ์ ํ์ฉํ๊ณ , ๋ณํํ ๋ฐฉ์์ด๊ธฐ ๋๋ฌธ์ด๋ค.
๋ ์ผ์ ์๋๊ทธ๋จ๋ ๋จ์ผํ์ ๋ฐฉ์์ ๊ฐ๋ํ์ฌ ๋น๋์์ ํน์ฑ์ ํฌ์์ํจ ๋ฐฉ์์ด๋ค. (๋ญ ์๋๊ทธ๋จ์๋ ๋ค๋ฅธ ๋ฒ์น๋ค๋ ๋ง์ง๋ง ์ด๋ ต๋ค. ์ดํด๋ชปํ๋ค.) - ์ด์นํ
์ก์์ ๊ฐ์ ๋ชจ๋ ๊ฐ์ง ๋ฌด์ธ๊ฐ ๊ณตํต์ ๋ฒ์น์ด ํ์ํ์๊ฒ์ด๊ณ , ๊ทธ๋ ๊ฒ ๋๋ฉด ๋ณด์์์ ๋ฌธ์ ๊ฐ ๋ฐ์ํ๊ฒ ๋๋๊ฒ์ด๋ค. ์ง์ ๋ง๋์ ๊ฑด๋ผ ์ ์๋ค๋ฉด ์ข์ง๋ง, ์ง์ ๋ง๋ ๊ฑฐ๋ฉด ๋ญฃํ๋ฌ ์ํธํ๋ ๋ฌธ์ฅ์ ์ฌ์ฉํ๊ฒ ๋๊ฐ. ์๋ฌดํผ ์ํธํ ๊ท์น์ด ๋ ธ์ถ๋์ง ์๊ฒ ํ๊ธฐ์ํด์๋ ์๋นํ ๋ ธ๋ ฅ์ด ํ์ํ์๊ฒ์ด๋ค.
๋จ์ผํ์์นํ๋ฒ์ ์กฐ๊ธ ํ์ ํด ๋ณด์ผ์ง ๋ชจ๋ฅด์ง๋ง ๊ฒฐ์ฝ ์ด ๋ฐฉ์์ ๋ฌด์ํ ์ ์๋ ์ด์ ๋ ๊ฑฐ์ ๋ชจ๋ ์ํธํ ๋ฐฉ์์ด ์ด ๋ฐฉ๋ฒ์ ํ์ฉํ๊ณ , ๋ณํํ ๋ฐฉ์์ด๊ธฐ ๋๋ฌธ์ด๋ค.
๋ ์ผ์ ์๋๊ทธ๋จ๋ ๋จ์ผํ์ ๋ฐฉ์์ ๊ฐ๋ํ์ฌ ๋น๋์์ ํน์ฑ์ ํฌ์์ํจ ๋ฐฉ์์ด๋ค. (๋ญ ์๋๊ทธ๋จ์๋ ๋ค๋ฅธ ๋ฒ์น๋ค๋ ๋ง์ง๋ง ์ด๋ ต๋ค. ์ดํด๋ชปํ๋ค.) - ์ด์นํ