[Java] BOJ 1074 Z
๋ฌธ์ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/1074ํ์๋ ํฌ๊ธฐ๊ฐ 2N × 2N์ธ 2์ฐจ์ ๋ฐฐ์ด์ Z๋ชจ์์ผ๋ก ํ์ํ๋ ค๊ณ ํ๋ค. ์๋ฅผ ๋ค์ด, 2×2๋ฐฐ์ด์ ์ผ์ชฝ ์์นธ, ์ค๋ฅธ์ชฝ ์์นธ, ์ผ์ชฝ ์๋์นธ, ์ค๋ฅธ์ชฝ ์๋์นธ ์์๋๋ก ๋ฐฉ๋ฌธํ๋ฉด Z๋ชจ์์ด๋ค.N > 1์ธ ๊ฒฝ์ฐ, ๋ฐฐ์ด์ ํฌ๊ธฐ๊ฐ 2N-1 × 2N-1๋ก 4๋ฑ๋ถ ํ ํ์ ์ฌ๊ท์ ์ผ๋ก ์์๋๋ก ๋ฐฉ๋ฌธํ๋ค.๋ค์ ์๋ 22 × 22 ํฌ๊ธฐ์ ๋ฐฐ์ด์ ๋ฐฉ๋ฌธํ ์์์ด๋ค.N์ด ์ฃผ์ด์ก์ ๋, rํ c์ด์ ๋ช ๋ฒ์งธ๋ก ๋ฐฉ๋ฌธํ๋์ง ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.๋ค์์ N=3์ผ ๋์ ์์ด๋ค.์ฒซ์งธ ์ค์ ์ ์ N, r, c๊ฐ ์ฃผ์ด์ง๋ค.rํ c์ด์ ๋ช ๋ฒ์งธ๋ก ๋ฐฉ๋ฌธํ๋์ง ์ถ๋ ฅํ๋ค.์์ด๋์ด๋ฐฐ์ด์ 4๋ฑ๋ถํ์ฌ 1,2,3,4๋ถ๋ฉด์ผ๋ก ๋๋ ํ, ๊ตฌํด์ผ๋๋ ์ด๊ณผ ํ์ ๊ธฐ์ค์ผ๋ก 4๋ฑ๋ถํ..
2024. 8. 18.
[Java] BOJ 30804 ๊ณผ์ผ ํํ๋ฃจ
๋ฌธ์ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/30804์ํ๋ ๊ธด ๋ง๋์ N๊ฐ์ ๊ณผ์ผ์ด ๊ฝํ์๋ ๊ณผ์ผ ํํ๋ฃจ๋ฅผ ๋ง๋ค์์ต๋๋ค.๊ณผ์ผ์ ๊ฐ ์ข
๋ฅ์๋ 1๋ถํฐ 9๊น์ง์ ๋ฒํธ๊ฐ ๋ถ์ด์๊ณ , ์์ชฝ๋ถํฐ ์ฐจ๋ก๋ก S1,S2,โฏ,SN๋ฒ ๊ณผ์ผ์ด ๊ฝํ์์ต๋๋ค.๊ณผ์ผ ํํ๋ฃจ๋ฅผ ๋ค ๋ง๋ ์ํ๊ฐ ์ฃผ๋ฌธ์ ๋ค์ ํ์ธํด๋ณด๋ ๊ณผ์ผ์ ๋ ์ข
๋ฅ ์ดํ๋ก ์ฌ์ฉํด๋ฌ๋ผ๋ ์์ฒญ์ด ์์์ต๋๋ค.์ด๋ ๊ฒ ๋ง๋ค ์ ์๋ ๊ณผ์ผ์ ๋ ์ข
๋ฅ ์ดํ๋ก ์ฌ์ฉํ ํํ๋ฃจ ์ค์์, ๊ณผ์ผ์ ๊ฐ์๊ฐ ๊ฐ์ฅ ๋ง์ ํํ๋ฃจ์ ๊ณผ์ผ ๊ฐ์๋ฅผ ๊ตฌํ์ธ์.ํํ๋ฃจ๋ฅผ ๋ค์ ๋ง๋ค ์๊ฐ์ด ์์๋ ์ํ๋, ๋ง๋์ ์์ชฝ๊ณผ ๋ค์ชฝ์์ ๋ช ๊ฐ์ ๊ณผ์ผ์ ๋นผ์ ๋ ์ข
๋ฅ ์ดํ์ ๊ณผ์ผ๋ง ๋จ๊ธฐ๊ธฐ๋ก ํ์ต๋๋ค.์์์ a๊ฐ, ๋ค์์ b๊ฐ์ ๊ณผ์ผ์ ๋นผ๋ฉด Sa+1,Sa+2,โฏ,SN−b−1,SN−b๋ฒ ๊ณผ์ผ,..
2024. 8. 17.