๋ชฉ๋ก์ ์ฒด ๊ธ (1005)
๐ ๊ณต๋ถํ๋ ์ง์ง์ํ์นด๋ ์ฒ์์ด์ง?
์์ชฝ๋๋ผ์์ ํน์ํ๋ จ์ ๋ฐ์ ์ ์์ด๋ ๋์ชฝ๋๋ผ๋ก ์นจํฌ๋ฅผ ํ๊ฒ ๋์๋ค. ๋ฐ์ด๋ ์คํ์ด์๋ ์ ์์ด๋ ๋์ชฝ๋๋ผ์ ์ ๋ณด๋ฅผ ์ ์ํ๊ฒ ๋์๊ณ ์ ๋ณด๋ฅผ ์์ ํ๊ฒ ์์ชฝ๋๋ผ๋ก ์ ๋ฌํ๊ธฐ ์ํด ์ํ ์ํธ(Affine Cipher)๋ฅผ ์ด์ฉํ๊ธฐ๋ก ํ์๋ค. ์ํ ์ํธ๋ ๋ค์๊ณผ ๊ฐ์ ์์ ํตํด ๊ตฌํ ์ ์๋ค. E(X) = (aX + b) mod 26 A๋ถํฐ Z๊น์ง์ ์ํ๋ฒณ์ ์ฐจ๋ก๋๋ก 0, 1, 2, ... , 25 ๋ผ๊ณ ํ์. a = 3์ด๊ณ , b = 1์ธ ๊ฒฝ์ฐ์ A๋ฅผ ์ํ ์ํธ์์ ๋์ ํ๋ฉด E(0) = (3 × 0 + 1) mod 26 ์ด ๋์ด ์ํธํ๋ ๊ฒฐ๊ณผ๋ B a์ b, ๊ทธ๋ฆฌ๊ณ ์ํ๋ฒณ ๋๋ฌธ์๋ก๋ง ๊ตฌ์ฑ๋ ํ๋ฌธ์ด ์ฃผ์ด์ก์ ๋, ์ด๋ฅผ ์ํธ๋ฌธ์ผ๋ก ์นํํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ๋ผ. ์ ๋ ฅ ์ ๋ ฅ์ ์ฒซ ์ค์๋ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T(1 ≤ T ..
ํํฐ๊ฐ ๋๋๊ณ ๋๋ฉด, ์ฌ๋๋ค์ ๋๊ฐ ํํฐ์ ์๋์ง์ ์ผ๋ง๋ ๋ง์ ์ฌ๋๋ค์ด ์๋์ง๋ฅผ ๊ถ๊ธํดํ๋ค. ๋ณดํต ํํฐ๋ ๋งค์ฐ ํฌ๊ฒ ์ด๋ฆฌ๊ธฐ ๋๋ฌธ์, ์ ํํ๊ฒ ๋ช ๋ช ์ด ์ฐธ๊ฐํ๋์ง ์ ์๊ฐ ์๋ค. ์ง๋์ฃผ ํ ์์ผ์ ์๊ทผ์ด๋ ์์ ์ 3ํ๋ ์งํ์ ๊ธฐ๋ ํ๋ฉด์ ๋งค์ฐ ์ฑ๋ํ ํํฐ๋ฅผ ์ด์๋ค. ์๊ทผ์ด๋ 1m2๋น ๋ช ๋ช ์ ์ฌ๋์ด ์์๋์ง ์๊ณ ์๋ค. ์๊ทผ์ด์ ํํฐ๋ ์ ๋ง ์์ฒญ๋ ๊ท๋ชจ์๊ธฐ ๋๋ฌธ์, ๋๋ถ๋ถ์ ์ ๋ฌธ์๋ ๊ธฐ์ฌ๊ฐ ์ค๋ ธ๋ค. ์๊ทผ์ด๋ ์๋ก ๋ค๋ฅธ 5๊ฐ์ ์ ๋ฌธ์ ๋ณด๋ฉด์ ๊ทธ ๊ธฐ์ฌ์ ์ ํ์ ธ์๋ ์ฐธ๊ฐ์์ ์๋ฅผ ์ ์๋ค. ์๊ทผ์ด๋ ์์ ์ด ์๊ณ ์๋ ์ฐธ๊ฐ์์ ์๊ฐ ์ ํํ๋ค๊ณ ์๊ฐํ๋ค. ๊ฐ ์ ๋ฌธ ๊ธฐ์ฌ์ ์ค๋ ค์๋ ์ฐธ๊ฐ์์ ์๊ฐ ๋ช ๋ช ๋งํผ ์๋ชป๋์ด์๋์ง ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑ ์ ๋ ฅ ์ฒซ์งธ ์ค์ 1m2๋น ์ฌ๋์ ์ L (1 ≤ L ≤ 10)๊ณผ ํํฐ๊ฐ ์ด๋ ธ๋..
์ ์ n(0 n; while (true) { cin >> a; if (a == 0) { break; } if (a % n != 0) { cout
์ฌํ์ด๋ ์ ์คํด ๋น๋ฒ ์ฝ์ํธ์์ ์๋ฆฌ๋ฅผ ๋๋ฌด ๋ง์ด ์ง๋ฌ์ ์ธํ์ผ์ ๊ฑธ๋ ธ๋ค. ์์ฌ๋ ์ฌํ์ด์๊ฒ "aaah"๋ฅผ ๋งํด๋ณด๋ผ๊ณ ์์ผฐ๋ค. ์ํ๊น๊ฒ๋ ์ฌํ์ด๋ ์์ฌ๊ฐ ์ํ๋๋งํผ ์๋ฆฌ๋ฅผ ๊ธธ๊ฒ ๋ผ ์ ์๋ ๊ฒฝ์ฐ๊ฐ ์์๋ค. ๊ฐ๊ฐ์ ์์ฌ๋ ์ฌํ์ด์๊ฒ ํน์ ํ ๊ธธ์ด์ "aah"๋ฅผ ๋งํด๋ณด๋ผ๊ณ ์์ฒญํ๋ค. ์ด๋ค ์์ฌ๋ "aaaaaah"๋ฅผ ์๊ตฌํ๊ธฐ๋ ํ๊ณ , "h"๋ง ์๊ตฌํ๋ ์์ฌ๋ ์๋ค. ๋ชจ๋ ์์ฌ๋ ์์ ์ด ์ํ๋ ๊ธธ์ด์ "aah"๋ฅผ ๋ฃ์ง ๋ชปํ๋ฉด ์ง๋จ์ ๋ด๋ฆด ์ ์๋ค. ๋ฐ๋ผ์, ์ฌํ์ด๋ ์ง์์ ์์ ์ด ์ผ๋ง๋ ๊ธธ๊ฒ "aah"๋ฅผ ๋ผ ์ ์๋์ง ์์๋๊ณ , ์๊ธฐ๊ฐ ์๋ฆฌ๋ผ ์ ์๋ ๊ธธ์ด์ "aah"๋ฅผ ์๊ตฌํ๋ ์์ฌ๋ฅผ ๋ฐฉ๋ฌธํ๋ ค๊ณ ํ๋ค. ์ฌํ์ด๊ฐ ๋ผ ์ ์๋ "aah"์ ๊ธธ์ด์ ์์ฌ๊ฐ ์๊ตฌํ๋ ๊ธธ์ด๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋, ๊ทธ ๋ณ์์ ๊ฐ์ผํ๋์ง ๋ง์์ผ..
๐ ํ(heap) ์๋ฃ๊ตฌ์กฐ : ์ต๋๊ฐ ๋ฐ ์ต์๊ฐ์ ์ฐพ์๋ด๋ ์ฐ์ฐ์ ๋น ๋ฅด๊ฒ ํ๊ธฐ ์ํด ๊ณ ์๋ ์์ ์ด์งํธ๋ฆฌ (complete binary tree) ๋ฅผ ๊ธฐ๋ณธ์ผ๋ก ํ ์๋ฃ๊ตฌ์กฐ : A๊ฐ B์ ๋ถ๋ชจ ๋ ธ๋์ด๋ฉด, A์ ํค ๊ฐ๊ณผ B์ ํค ๊ฐ ์ฌ์ด์๋ ๋์ ๊ด๊ณ๊ฐ ์ฑ๋ฆฝ๋๋ค : ์์ ์ด์ง ํธ๋ฆฌ : ๋ชจ๋ ๋ ธ๋์ ์ ์ฅ๋ ๊ฐ์ ์์ ๋ ธ๋์ ์ ์ฅ๋ ๊ฐ๋ณด๋ค ํฌ๊ฑฐ๋ ์์์ผ ํ๋ ์๋ฃ๊ตฌ์กฐ ์ต๋ ํ : ๋ถ๋ชจ ๋ ธ๋์ ํค ๊ฐ์ด ์์ ๋ ธ๋์ ํค ๊ฐ๋ณด๋ค ํญ์ ํฐ ํ ๊ฐ์ง left : i * 2 + 1 right : i * 2 + 2 parent : (i - 1) / 2 ์ต์ ํ : ๋ถ๋ชจ ๋ ธ๋์ ํค ๊ฐ์ด ์์ ๋ ธ๋์ ํค ๊ฐ๋ณด๋ค ํญ์ ์์ ํ ๊ฐ์ง ๐ ํ(heap) ์ฃผ์ ๋ฉ์๋ peek() : ์ต๋/์ต์๊ฐ ๋ฆฌํด size() : ํ ์ฌ์ด์ฆ ๋ฆฌํด ..
๋ํ์ด๋ ์ค๋๋ ์ฐฝ๊ณ ๋ฅผ ๋ค์ง๋ค๊ฐ ๋ก์ ์ฒด์คํ๊ณผ ํผ์ค๋ฅผ ๋ฐ๊ฒฌํ๋ค. ์ฒด์คํ์ ๋จผ์ง๋ฅผ ํธ์ด๋ด๊ณ ๊ฑธ๋ ๋ก ๋ฆ์ผ๋ ๊ทธ๋ญ์ ๋ญ ์ธ๋งํ ์ฒด์คํ์ด ๋์๋ค. ํ์ง๋ง, ๊ฒ์ ์ ํผ์ค๋ ๋ชจ๋ ์์์ผ๋, ํฐ์ ํผ์ค๋ ๊ฐ์๊ฐ ์ฌ๋ฐ๋ฅด์ง ์์๋ค. ์ฒด์ค๋ ์ด 16๊ฐ์ ํผ์ค๋ฅผ ์ฌ์ฉํ๋ฉฐ, ํน 1๊ฐ, ํธ 1๊ฐ, ๋ฃฉ 2๊ฐ, ๋น์ 2๊ฐ, ๋์ดํธ 2๊ฐ, ํฐ 8๊ฐ๋ก ๊ตฌ์ฑ๋์ด ์๋ค. ๋ํ์ด๊ฐ ๋ฐ๊ฒฌํ ํฐ์ ํผ์ค์ ๊ฐ์๊ฐ ์ฃผ์ด์ก์ ๋, ๋ช ๊ฐ๋ฅผ ๋ํ๊ฑฐ๋ ๋นผ์ผ ์ฌ๋ฐ๋ฅธ ์ธํธ๊ฐ ๋๋์ง ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ๋ํ์ด๊ฐ ์ฐพ์ ํฐ์ ํน, ํธ, ๋ฃฉ, ๋น์, ๋์ดํธ, ํฐ์ ๊ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด ๊ฐ์ 0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ 10๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ ๋ ฅ์์ ์ฃผ์ด์ง ์์๋๋ก ๋ช ๊ฐ์ ํผ์ค๋ฅผ ๋ํ๊ฑฐ๋ ๋นผ์ผ ๋๋์ง๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ์..
์จ๋ฒํ์ ์๋์ฐจ ๋ฒํธํ์ ABC-0123 (์ธ ๊ธ์, ๋ค ์ซ์)์ ๊ฐ์ด ๋ ๋ถ๋ถ์ผ๋ก ๋๋์ด์ ธ ์๋ค. ์ข์ ๋ฒํธํ์ ์ฒซ ๋ฒ์งธ ๋ถ๋ถ์ ๊ฐ์น์ ๋ ๋ฒ์งธ ๋ถ๋ถ์ ๊ฐ์น์ ์ฐจ์ด๊ฐ 100์ ๋์ง ์๋ ๋ฒํธํ์ด๋ค. ๊ธ์๋ก ์ด๋ฃจ์ด์ง ์ฒซ ๋ฒ์งธ ๋ถ๋ถ์ ๊ฐ์น๋ ๊ธ์๋ฅผ 26์ง๋ฒ ์์ฒ๋ผ ๊ณ์ฐํ๋ค. (๊ฐ ์๋ฆฌ๊ฐ [A..Z]) ์๋ฅผ ๋ค์ด, "ABC"์ ๊ฐ์น๋ 28 (0×262 + 1×261 + 2×260)์ด ๋๋ค. "ABC-0123"์ |28 - 123| ≤ 100 ์ด๊ธฐ ๋๋ฌธ์, ์ข์ ๋ฒํธํ์ด๋ค. ์๋์ฐจ ๋ฒํธํ์ด ์ฃผ์ด์ก์ ๋, ์ข์ ๋ฒํธํ์ธ์ง ์๋์ง๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ๋ฒํธํ์ ์ N (1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ๋ค์ N๊ฐ ์ค์๋ ์๋์ฐจ ๋ฒํธํ์ด LLL-DDDD ํ์์ผ๋ก ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ๊ฐ๊ฐ์ ..
์์ -> ์คํ -> cmd๋ฅผ ์ณ๋ณด์. ๊ฒ์ ํ๋ฉด์ด ๋์ ๋ณด์ธ๋ค. dir์ด๋ผ๊ณ ์น๋ฉด ๊ทธ ๋๋ ํ ๋ฆฌ์ ์๋ ์๋ธ๋๋ ํ ๋ฆฌ์ ํ์ผ์ด ๋ชจ๋ ๋์จ๋ค. ์ด๋ ์ํ๋ ํ์ผ์ ์ฐพ์ผ๋ ค๋ฉด ๋ค์๊ณผ ๊ฐ์ด ํ๋ฉด ๋๋ค. dir *.exe๋ผ๊ณ ์น๋ฉด ํ์ฅ์๊ฐ exe์ธ ํ์ผ์ด ๋ค ๋์จ๋ค. "dir ํจํด"๊ณผ ๊ฐ์ด ์น๋ฉด ๊ทธ ํจํด์ ๋ง๋ ํ์ผ๋ง ๊ฒ์ ๊ฒฐ๊ณผ๋ก ๋์จ๋ค. ์๋ฅผ ๋ค์ด, dir a?b.exe๋ผ๊ณ ๊ฒ์ํ๋ฉด ํ์ผ๋ช ์ ์ฒซ ๋ฒ์งธ ๊ธ์๊ฐ a์ด๊ณ , ์ธ ๋ฒ์งธ ๊ธ์๊ฐ b์ด๊ณ , ํ์ฅ์๊ฐ exe์ธ ๊ฒ์ด ๋ชจ๋ ๋์จ๋ค. ์ด๋ ๋ ๋ฒ์งธ ๋ฌธ์๋ ์๋ฌด๊ฑฐ๋ ๋์๋ ๋๋ค. ์๋ฅผ ๋ค์ด, acb.exe, aab.exe, apb.exe๊ฐ ๋์จ๋ค. ์ด ๋ฌธ์ ๋ ๊ฒ์ ๊ฒฐ๊ณผ๊ฐ ๋จผ์ ์ฃผ์ด์ก์ ๋, ํจํด์ผ๋ก ๋ญ ์ณ์ผ ๊ทธ ๊ฒฐ๊ณผ๊ฐ ๋์ค๋์ง๋ฅผ ์ถ๋ ฅํ๋ ๋ฌธ์ ํจํด์๋ ์ํ๋ฒณ๊ณผ "." ๊ทธ..