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. ์ด์ 1 ๋ค์