1๋ก ๋ง๋ค๊ธฐ1 [Java] BOJ 1463 1๋ก ๋ง๋ค๊ธฐ ๋ฌธ์ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/1463์ ์ X์ ์ฌ์ฉํ ์ ์๋ ์ฐ์ฐ์ ๋ค์๊ณผ ๊ฐ์ด ์ธ ๊ฐ์ง ์ด๋ค.X๊ฐ 3์ผ๋ก ๋๋์ด ๋จ์ด์ง๋ฉด, 3์ผ๋ก ๋๋๋ค.X๊ฐ 2๋ก ๋๋์ด ๋จ์ด์ง๋ฉด, 2๋ก ๋๋๋ค.1์ ๋บ๋ค.์ ์ N์ด ์ฃผ์ด์ก์ ๋, ์์ ๊ฐ์ ์ฐ์ฐ ์ธ ๊ฐ๋ฅผ ์ ์ ํ ์ฌ์ฉํด์ 1์ ๋ง๋ค๋ ค๊ณ ํ๋ค. ์ฐ์ฐ์ ์ฌ์ฉํ๋ ํ์์ ์ต์๊ฐ์ ์ถ๋ ฅํ์์ค.์ฒซ์งธ ์ค์ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 106๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์ N์ด ์ฃผ์ด์ง๋ค.์ฒซ์งธ ์ค์ ์ฐ์ฐ์ ํ๋ ํ์์ ์ต์๊ฐ์ ์ถ๋ ฅํ๋ค.์์ด๋์ด์ฐ์ฐ ํ์๋ฅผ ์ ์ฅํ ๋ฐฐ์ด์ ๋ง๋ค์ด์ 1, 2, 3์ ์ด๊ธฐ๊ฐ์ผ๋ก ์ ์ฅํ๋ค.1์ ์ฐ์ฐํ์๊ฐ 0, 2๋ ์ฐ์ฐํ์๊ฐ 1, 3์ ์ฐ์ฐํ์๊ฐ 1๋ก ์ ์ฅํ๋ค.4๋ถํฐ N๊น์ง ๋ฐ๋ณต๋ฌธ์ ๋๋ฆฌ๋ฉด์ ๊ฐ์ ์ ์ฅํ๋๋ฐ, for๋ฌธ ์์ํ ๋ .. 2024. 7. 27. ์ด์ 1 ๋ค์