๋ชฉ๋ก๐Ÿฆฅ ์ฝ”ํ…Œ (393)

๐Ÿ˜Ž ๊ณต๋ถ€ํ•˜๋Š” ์ง•์ง•์•ŒํŒŒ์นด๋Š” ์ฒ˜์Œ์ด์ง€?

[BAEKJOON C++] 1453_ํ”ผ์‹œ๋ฐฉ ์•Œ๋ฐ”

์„ธ์ค€์ด๋Š” ํ”ผ์‹œ๋ฐฉ์—์„œ ์•„๋ฅด๋ฐ”์ดํŠธ๋ฅผ ํ•œ๋‹ค. ์„ธ์ค€์ด์˜ ํ”ผ์‹œ๋ฐฉ์—๋Š” 1๋ฒˆ๋ถ€ํ„ฐ 100๋ฒˆ๊นŒ์ง€ ์ปดํ“จํ„ฐ๊ฐ€ ์žˆ๋‹ค. ๋“ค์–ด์˜ค๋Š” ์†๋‹˜์€ ๋ชจ๋‘ ์ž๊ธฐ๊ฐ€ ์•‰๊ณ  ์‹ถ์€ ์ž๋ฆฌ์—๋งŒ ์•‰๊ณ ์‹ถ์–ดํ•œ๋‹ค. ๋”ฐ๋ผ์„œ ๋“ค์–ด์˜ค๋ฉด์„œ ๋ฒˆํ˜ธ๋ฅผ ๋งํ•œ๋‹ค. ๊ทธ ์ž๋ฆฌ์— ์‚ฌ๋žŒ์ด ์—†์œผ๋ฉด ๊ทธ ์†๋‹˜์€ ๊ทธ ์ž๋ฆฌ์— ์•‰์•„์„œ ์ปดํ“จํ„ฐ๋ฅผ ํ•  ์ˆ˜ ์žˆ๊ณ , ์‚ฌ๋žŒ์ด ์žˆ๋‹ค๋ฉด ๊ฑฐ์ ˆ๋‹นํ•œ๋‹ค. ๊ฑฐ์ ˆ๋‹นํ•˜๋Š” ์‚ฌ๋žŒ์˜ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž๋ฆฌ๋Š” ๋งจ ์ฒ˜์Œ์— ๋ชจ๋‘ ๋น„์–ด์žˆ๊ณ , ์–ด๋–ค ์‚ฌ๋žŒ์ด ์ž๋ฆฌ์— ์•‰์œผ๋ฉด ์ž๋ฆฌ๋ฅผ ๋น„์šฐ๋Š” ์ผ์€ ์—†๋‹ค ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์†๋‹˜์˜ ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. N์€ 100๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค. ๋‘˜์งธ ์ค„์— ์†๋‹˜์ด ๋“ค์–ด์˜ค๋Š” ์ˆœ์„œ๋Œ€๋กœ ๊ฐ ์†๋‹˜์ด ์•‰๊ณ  ์‹ถ์–ดํ•˜๋Š” ์ž๋ฆฌ๊ฐ€ ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„๋‹ค ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— ๊ฑฐ์ ˆ๋‹นํ•˜๋Š” ์‚ฌ๋žŒ์˜ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค // [1453] ํ”ผ์‹œ๋ฐฉ ์•Œ๋ฐ” /* ์„ธ์ค€์ด๋Š” ํ”ผ์‹œ๋ฐฉ์—์„œ ์•„๋ฅด๋ฐ”์ดํŠธ๋ฅผ..

[BAEKJOON C++] 11575_Affine Cipher

์„œ์ชฝ๋‚˜๋ผ์—์„œ ํŠน์ˆ˜ํ›ˆ๋ จ์„ ๋ฐ›์€ ์ •์€์ด๋Š” ๋™์ชฝ๋‚˜๋ผ๋กœ ์นจํˆฌ๋ฅผ ํ•˜๊ฒŒ ๋˜์—ˆ๋‹ค. ๋›ฐ์–ด๋‚œ ์ŠคํŒŒ์ด์˜€๋˜ ์ •์€์ด๋Š” ๋™์ชฝ๋‚˜๋ผ์˜ ์ •๋ณด๋ฅผ ์ž…์ˆ˜ํ•˜๊ฒŒ ๋˜์—ˆ๊ณ  ์ •๋ณด๋ฅผ ์•ˆ์ „ํ•˜๊ฒŒ ์„œ์ชฝ๋‚˜๋ผ๋กœ ์ „๋‹ฌํ•˜๊ธฐ ์œ„ํ•ด ์•„ํ•€ ์•”ํ˜ธ(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 ..

[BAEKJOON C++] 2845_ํŒŒํ‹ฐ๊ฐ€ ๋๋‚˜๊ณ  ๋‚œ ๋’ค

ํŒŒํ‹ฐ๊ฐ€ ๋๋‚˜๊ณ  ๋‚˜๋ฉด, ์‚ฌ๋žŒ๋“ค์€ ๋ˆ„๊ฐ€ ํŒŒํ‹ฐ์— ์™”๋Š”์ง€์™€ ์–ผ๋งˆ๋‚˜ ๋งŽ์€ ์‚ฌ๋žŒ๋“ค์ด ์™”๋Š”์ง€๋ฅผ ๊ถ๊ธˆํ•ดํ•œ๋‹ค. ๋ณดํ†ต ํŒŒํ‹ฐ๋Š” ๋งค์šฐ ํฌ๊ฒŒ ์—ด๋ฆฌ๊ธฐ ๋•Œ๋ฌธ์—, ์ •ํ™•ํ•˜๊ฒŒ ๋ช‡ ๋ช…์ด ์ฐธ๊ฐ€ํ–ˆ๋Š”์ง€ ์•Œ ์ˆ˜๊ฐ€ ์—†๋‹ค. ์ง€๋‚œ์ฃผ ํ† ์š”์ผ์— ์ƒ๊ทผ์ด๋Š” ์ž์‹ ์˜ 3ํ•™๋…„ ์ง„ํ•™์„ ๊ธฐ๋…ํ•˜๋ฉด์„œ ๋งค์šฐ ์„ฑ๋Œ€ํ•œ ํŒŒํ‹ฐ๋ฅผ ์—ด์—ˆ๋‹ค. ์ƒ๊ทผ์ด๋Š” 1m2๋‹น ๋ช‡ ๋ช…์˜ ์‚ฌ๋žŒ์ด ์žˆ์—ˆ๋Š”์ง€ ์•Œ๊ณ ์žˆ๋‹ค. ์ƒ๊ทผ์ด์˜ ํŒŒํ‹ฐ๋Š” ์ •๋ง ์—„์ฒญ๋‚œ ๊ทœ๋ชจ์˜€๊ธฐ ๋•Œ๋ฌธ์—, ๋Œ€๋ถ€๋ถ„์˜ ์‹ ๋ฌธ์—๋„ ๊ธฐ์‚ฌ๊ฐ€ ์‹ค๋ ธ๋‹ค. ์ƒ๊ทผ์ด๋Š” ์„œ๋กœ ๋‹ค๋ฅธ 5๊ฐœ์˜ ์‹ ๋ฌธ์„ ๋ณด๋ฉด์„œ ๊ทธ ๊ธฐ์‚ฌ์— ์ ํ˜€์ ธ์žˆ๋Š” ์ฐธ๊ฐ€์ž์˜ ์ˆ˜๋ฅผ ์ ์—ˆ๋‹ค. ์ƒ๊ทผ์ด๋Š” ์ž์‹ ์ด ์•Œ๊ณ ์žˆ๋Š” ์ฐธ๊ฐ€์ž์˜ ์ˆ˜๊ฐ€ ์ •ํ™•ํ•˜๋‹ค๊ณ  ์ƒ๊ฐํ•œ๋‹ค. ๊ฐ ์‹ ๋ฌธ ๊ธฐ์‚ฌ์— ์‹ค๋ ค์žˆ๋Š” ์ฐธ๊ฐ€์ž์˜ ์ˆ˜๊ฐ€ ๋ช‡ ๋ช… ๋งŒํผ ์ž˜๋ชป๋˜์–ด์žˆ๋Š”์ง€ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑ ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— 1m2๋‹น ์‚ฌ๋žŒ์˜ ์ˆ˜ L (1 ≤ L ≤ 10)๊ณผ ํŒŒํ‹ฐ๊ฐ€ ์—ด๋ ธ๋˜..