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

BOJ 117271

[Java] BOJ 11727 2×n ํƒ€์ผ๋ง 2 ๋ฌธ์ œ ๋ฌธ์ œ ๋งํฌ https://www.acmicpc.net/problem/117272×n ์ง์‚ฌ๊ฐํ˜•์„ 1×2, 2×1๊ณผ 2×2 ํƒ€์ผ๋กœ ์ฑ„์šฐ๋Š” ๋ฐฉ๋ฒ•์˜ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.์•„๋ž˜ ๊ทธ๋ฆผ์€ 2×17 ์ง์‚ฌ๊ฐํ˜•์„ ์ฑ„์šด ํ•œ๊ฐ€์ง€ ์˜ˆ์ด๋‹ค.์ฒซ์งธ ์ค„์— n์ด ์ฃผ์–ด์ง„๋‹ค. (1 ≤ n ≤ 1,000)์ฒซ์งธ ์ค„์— 2×n ํฌ๊ธฐ์˜ ์ง์‚ฌ๊ฐํ˜•์„ ์ฑ„์šฐ๋Š” ๋ฐฉ๋ฒ•์˜ ์ˆ˜๋ฅผ 10,007๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.์•„์ด๋””์–ด์ง์‚ฌ๊ฐํ˜•์„ ์ฑ„์šฐ๋Š” ๋ฐฉ๋ฒ•์˜ ์ˆ˜๋ฅผ ์ €์žฅํ•  n + 1 ํฌ๊ธฐ์˜ ๋ฐฐ์—ด์„ ์ƒ์„ฑํ•œ๋‹ค.์ง์‚ฌ๊ฐํ˜•์˜ ๊ฐ€๋กœ๊ฐ€ 1์ผ๋•Œ ๋ฐฉ๋ฒ•์˜ ์ˆ˜๋Š” 1, ๊ฐ€๋กœ๊ฐ€ 2์ผ๋•Œ ๋ฐฉ๋ฒ•์˜ ์ˆ˜๋Š” 3์ด๊ธฐ ๋•Œ๋ฌธ์— ๋ฐฐ์—ด์˜ ์ฒซ๋ฒˆ์งธ ๊ฐ’์€ 1, ๋‘๋ฒˆ์งธ ๊ฐ’์€ 3์œผ๋กœ ์ดˆ๊ธฐํ™”ํ•œ๋‹ค.3๋ถ€ํ„ฐ n๊นŒ์ง€ ๋ฐ˜๋ณต์„ ํ•˜๋Š”๋ฐ, ๊ฐ€๋กœ๊ฐ€ i์ธ ์ง์‚ฌ๊ฐํ˜•์„ ์ฑ„์šธ ๋ฐฉ๋ฒ•์˜ ์ˆ˜๋Š” ๊ฐ€๋กœ๊ฐ€ i - 1์ธ ์ง์‚ฌ๊ฐํ˜•์„ ์ฑ„์šฐ๋Š” ๋ฐฉ๋ฒ•์˜.. 2024. 7. 30.

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