๋ฌธ์ ๋ฐ๋ก๊ฐ๊ธฐ(10828๋ฒ: ์คํ)
๋ฌธ์ ๋ฐ๋ก๊ฐ๊ธฐโ๏ธ(ํ๋ก๊ทธ๋๋จธ์ค 12909: ์ฌ๋ฐ๋ฅธ ๊ดํธ)
๋ฌธ์ ๋ฐ๋ก๊ฐ๊ธฐโ๏ธ
swift ๊ณต์๋ฌธ์... : ๋ฒ์๊ฐ๊น์ง ํฌํจํ๋ closed range๋ฅผ ๋ฐํ (ex. 0...9 -> 0๋ถํฐ 9๊น์ง ..< : ๋ฒ์ ์ด์์ ๊ฐ์ ํฌํจํ์ง ์๋ half-open range๋ฅผ ๋ฐํ (ex. 0..<9 -> 0 ๋ถํฐ 8๊น์งcontainsํจ์๋
๋ฌธ์ ๋ฐ๋ก๊ฐ๊ธฐ : [๋ฐฑ์ค 2748]/ํผ๋ณด๋์น์ 2 ๋ฌธ์ ํผ๋ณด๋์น ์๋ 0๊ณผ 1๋ก ์์ํ๋ค. 0๋ฒ์งธ ํผ๋ณด๋์น ์๋ 0์ด๊ณ , 1๋ฒ์งธ ํผ๋ณด๋์น ์๋ 1์ด๋ค. ๊ทธ ๋ค์ 2๋ฒ์งธ ๋ถํฐ๋ ๋ฐ๋ก ์ ๋ ํผ๋ณด๋์น ์์ ํฉ์ด ๋๋ค. ์ด๋ฅผ ์์ผ๋ก ์จ๋ณด๋ฉด Fn = Fn-1 + Fn-2
์๋น๋ฅผ ํผํด ์ผ๊ณฑ ๋์์ด๋ค๊ณผ ํจ๊ป ํํ๋กญ๊ฒ ์ํํ๊ณ ์๋ ๋ฐฑ์ค๊ณต์ฃผ์๊ฒ ์๊ธฐ๊ฐ ์ฐพ์์๋ค. ์ผ๊ณผ๋ฅผ ๋ง์น๊ณ ๋์์จ ๋์์ด๊ฐ ์ผ๊ณฑ ๋ช ์ด ์๋ ์ํ ๋ช ์ด์๋ ๊ฒ์ด๋ค.์ํ ๋ช ์ ๋์์ด๋ ๋ชจ๋ ์์ ์ด "๋ฐฑ์ค ๊ณต์ฃผ์ ์ผ๊ณฑ ๋์์ด"์ ์ฃผ์ธ๊ณต์ด๋ผ๊ณ ์ฃผ์ฅํ๋ค. ๋ฐ์ด๋ ์ํ์ ์ง๊ด๋ ฅ์ ๊ฐ์ง
๋ฐฑ์ค 25304 > ๋ฌธ์ ๋ณด๊ธฐ๐ก ๋ฌธ์ ์ค์์ด๋ ์ ๋ฒ ์ฃผ์ ์ด๋ฉด์ ์ฒ์์ผ๋ก ์ฝ์คํธ์ฝ๋ฅผ ๊ฐ ๋ดค๋ค. ์ ๋ง ๋ฉ์ก๋ค. ๊ทธ๋ฐ๋ฐ, ๋ช ๊ฐ ๋ด์ง๋ ์์๋๋ฐ ์์ํ๊ฒ ๋์ ๊ธ์ก์ด ๋์ค๋ ๊ฒ์ด๋ค! ์ค์์ด๋ ์์์ฆ์ ๋ณด๋ฉด์ ์ ํํ๊ฒ ๊ณ์ฐ๋ ๊ฒ์ด ๋ง๋์ง ํ์ธํด๋ณด๋ ค ํ๋ค. ์์์ฆ์ ์ ํ,
๋ฏผ์์ด๋ ๋ค์๊ณผ ๊ฐ์ ํด๋ฆฌ์ค๋ฏธ๋ ธ 2๊ฐ๋ฅผ ๋ฌดํ๊ฐ๋งํผ ๊ฐ์ง๊ณ ์๋ค. AAAA์ BB์ด์ '.'์ 'X'๋ก ์ด๋ฃจ์ด์ง ๋ณด๋ํ์ด ์ฃผ์ด์ก์ ๋, ๋ฏผ์์ด๋ ๊ฒน์นจ์์ด 'X'๋ฅผ ๋ชจ๋ ํด๋ฆฌ์ค๋ฏธ๋ ธ๋ก ๋ฎ์ผ๋ ค๊ณ ํ๋ค. ์ด๋, '.'๋ ํด๋ฆฌ์ค๋ฏธ๋ ธ๋ก ๋ฎ์ผ๋ฉด ์ ๋๋ค.ํด๋ฆฌ์ค๋ฏธ๋ ธ๋ก ๋ชจ๋ ๋ฎ์ ๋ณด๋ํ
๋ฌธ์ ๋ณด๋ฌ๊ฐ๊ธฐ
๋ฐฑ์ค 11659์ N๊ฐ๊ฐ ์ฃผ์ด์ก์ ๋, i๋ฒ์งธ ์๋ถํฐ j๋ฒ์งธ ์๊น์ง ํฉ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.์ฒซ์งธ ์ค์ ์์ ๊ฐ์ N๊ณผ ํฉ์ ๊ตฌํด์ผ ํ๋ ํ์ M์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ N๊ฐ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์๋ 1,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ์ ์งธ ์ค๋ถํฐ M๊ฐ์