๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

์ •๊ทœํ‘œํ˜„์‹

Algorithm 2021. 4. 11. [Baekjoon] Contact (feat. ์ •๊ทœํ‘œํ˜„์‹) ๋ฌธ์ œ “๋ฌดํ•œํžˆ ๋„“์€ ์ € ์šฐ์ฃผ์— ์ธ๋ฅ˜๋งŒ์ด ํ™€๋กœ ์กด์žฌํ•œ๋‹ค๋ฉด, ๊ทธ๊ฑด ์ •๋ง ์Šฌํ”ˆ ์ผ์ด ์•„๋‹๊นŒ์š”” ํ‘ธ์—๋ฅดํ† ๋ฆฌ์ฝ” ์•„๋ ˆ์‹œ๋ณด์— ์œ„์น˜ํ•œ ์•„๋ ˆ์‹œ๋ณด ์ „ํŒŒ๋ง์›๊ฒฝ(Arecibo radio telescope)์€ ์ˆ˜์‹ญ ๋…„์งธ ์กด์žฌํ•˜์ง€ ์•Š์„ ์ง€๋„ ๋ชจ๋ฅด๋Š” ์™ธ๊ณ„ ๋ฌธ๋ช…์œผ๋กœ๋ถ€ํ„ฐ์˜ ์ „ํŒŒ๋ฅผ ์ˆ˜์‹ ํ•˜๊ธฐ ์œ„ํ•ด ๋ฐคํ•˜๋Š˜์„ ๋ฐ”๋ผ๋ณด๊ณ  ์žˆ๋‹ค. ์ด ๋ง์›๊ฒฝ์ด ์ˆ˜์ง‘ํ•œ ์ „ํŒŒ ์†์—์„œ ์ž์—ฐ์ ์œผ๋กœ ๋ฐœ์ƒํ•˜๊ธฐ ํž˜๋“  ํŒจํ„ด๋“ค์„ ์ฐพ์•„๋‚ด์–ด, ๊ทธ๊ฒƒ์„ ์ฆ๊ฑฐ๋กœ ์™ธ๊ณ„ ๋ฌธ๋ช…์˜ ์กด์žฌ ์—ฌ๋ถ€๋ฅผ ๊ฐ€๋ฆฌ๋ ค๋Š” ๋…ธ๋ ฅ์€ ์ค„๊ณง ์ด์–ด์ ธ์™”์ง€๋งŒ ์•„์ง๊นŒ์ง€๋„ ๊ทธ๋Ÿฌํ•œ ํŒจํ„ด์€ ๋ฐœ๊ฒฌ๋˜์ง€ ์•Š์•˜๋‹ค. ํ•œ๊ตญ ์ฒœ๋ฌธํ•™๊ณ„์˜ ์ž์กด์‹ฌ ๊น€๋™ํ˜ ๋ฐ•์‚ฌ๋Š” ๊ตญ๋‚ด ๊ธฐ์ˆ ๋กœ ์ด๋Ÿฌํ•œ ํƒ์‚ฌ๋ฅผ ์ง„ํ–‰ํ•˜๊ธฐ ์œ„ํ•˜์—ฌ ๋‹ค์Œ์˜ ์ „ํŒŒ ํ‘œ๊ธฐ๋ฅผ ํ‘œ์ค€์œผ๋กœ ์‚ผ์•˜๋‹ค. ์ „ํŒŒ์˜ ๊ธฐ๋ณธ ๋‹จ์œ„๋Š” { 0 , 1 } ๋‘ ๊ฐ€์ง€๋กœ ๊ตฌ์„ฑ๋˜์–ด์žˆ์œผ๋ฉฐ, x+ ( ) ๋Š” ์ž„์˜์˜ ๊ฐœ์ˆ˜(์ตœ์†Œ 1๊ฐœ) x์˜ ..

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”