[BOJ] 2529๋ฒ - ๋ถ๋ฑํธ (Java)
๐ ๏ธ ๋ฌธ์ ๐ ๏ธ ๐๏ธ ์ค๋ช
๐๏ธ ๋ถ๋ฑํธ ๊ธฐํธ ์๋ค์ ์๋ก ๋ค๋ฅธ ํ ์๋ฆฟ์ ์ซ์๋ฅผ ๋ฃ์ด์ ๋ชจ๋ ๋ถ๋ฑํธ ๊ด๊ณ๋ฅผ ๋ง์กฑํ๋ ์์ด์ ๊ตฌํด์ผํ๋ค. → ์ด ์์ด์ ๊ตฌํ๊ธฐ ์ํด ๋ฐฑํธ๋ํน ๋ฐฉ์์ ์ฌ์ฉํ๋ค. ๊ฐ ๋ถ๋ฑํธ์ ์๋ค์ ๋ค์ด๊ฐ๋ ์ซ์๋ { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }์ค์์ ์ ํํด์ผ ํ๋ฉฐ ์ ํ๋ ์ซ์๋ ๋ชจ๋ ๋ฌ๋ผ์ผ ํ๋ค. → ๋ฐฑํธ๋ํน์ ํ ๋ ์ฌ์ฉํ ๋ฐฐ์ด์ ์์ ๊ฐ๊ณ ์ค๋ณต๋์ง ์๋ ๊ฐ๋ค๋ก ์ด๋ค์ง๋๋ก visited ๋ฐฐ์ด์ ์ฌ์ฉํ๋ค. ์ด์ ์ฌ๊ธฐ์ ๋ชจ๋ ๋ถ๋ฑํธ ๊ด๊ณ๋ฅผ ๋ง์กฑํ๋ ์์ด ์ค ๊ฐ์ฅ ํฐ ๊ฐ๊ณผ ๊ฐ์ฅ ์์ ๊ฐ์ ๊ตฌํด์ผํ๋ค. ์ด๋ ์ฃผ์ํ ์ ์ ์ฒซ ์๋ฆฌ๊ฐ 0์ธ ๊ฒฝ์ฐ๋ ์ ์์ ํฌํจํด์ผํ๋ค. ์ฆ, 0123๊ณผ ๊ฐ์ด ์ถ๋ ฅํด์ผํ๋ค. ๋๋ ์ด๋ฅผ ์ฝ๊ฒ ๋ค๋ฃจ๊ธฐ ์ํด ๋ฌธ์์ด๋ก ๋ต์ ๊ตฌํ๊ธฐ๋ก ํ๋ค. ๊ทธ๋ฌ๋ ์ต์๊ฐ..
2024. 3. 11.
[BOJ] 2477๋ฒ - ์ฐธ์ธ๋ฐญ (Java)
๐ ๏ธ ๋ฌธ์ ๐ ๏ธ ๐๏ธ ์ค๋ช
๐๏ธ ์ฐธ์ธ๋ฐญ์ ใฑ์ ๋ชจ์์ด๊ฑฐ๋ ใฑ์๋ฅผ 90๋, 180๋, 270๋ ํ์ ํ ๋ชจ์(โ, โ, โ ๋ชจ์)์ ์ก๊ฐํ ๋ฐญ์ ๊ฒฝ๊ณ(์ก๊ฐํ์ ๋ณ)๋ ๋ชจ๋ ๋์ ๋ฐฉํฅ์ด๊ฑฐ๋ ๋จ๋ถ ๋ฐฉํฅ → ๋ฐญ์ ๋ชจ์์ ํญ์ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ ์ก๊ฐํ์ด๋ค.(ํ์ ํ ์ ์๋ค.) ๊ทธ๋ฌ๋ฏ๋ก ๋ฐญ์ ๋์ด๋ [์ ์ฒด์ ์ธ ์ฌ๊ฐํ์ ๋์ด - ๋น ์ ธ์ผํ ์์ ์ฌ๊ฐํ์ ๋์ด] ์ด๋ค. ์ฐ๋ฆฌ๋ ๊ฐ์ฅ ๊ธด ๊ฐ๋ก์ ๊ธธ์ด์ ์ธ๋ก์ ๊ธธ์ด, ๋นผ์ผํ ๊ฐ๋ก์ ๊ธธ์ด์ ์ธ๋ก์ ๊ธธ์ด๋ฅผ ๊ตฌํด์ผํ๋ค. 1. ๊ฐ์ฅ ๊ธด ๊ฐ๋ก์ ์ธ๋ก ๊ตฌํ๊ธฐ ์
๋ ฅ๋ฐ์ ๋ ๋์ชฝ์ 1, ์์ชฝ์ 2, ๋จ์ชฝ์ 3, ๋ถ์ชฝ์ 4 ์ด๋ฏ๋ก 1, 2์ผ ๊ฒฝ์ฐ ๊ฐ๋ก ํ์ธ, 3,4์ผ ๊ฒฝ์ฐ ์ธ๋ก ํ์ธ 2. ๋นผ์ผํ ๊ฐ๋ก์ ์ธ๋ก ๊ตฌํ๊ธฐ ์ก๊ฐํ์ ์์์ ํ ๊ผญ์ง์ ์์ ์ถ๋ฐํ์ฌ ๋ฐ์๊ณ๋ฐฉํฅ์ผ๋ก ๋๋ ๋ฅผ ๋๋ฉด์ ์
๋ ฅ์ ๋ฐ๋๋ค...
2024. 2. 19.