๐ PS/BOJ6 boj-1916 1916๋ฒ: ์ต์๋น์ฉ ๊ตฌํ๊ธฐ ์ฒซ์งธ ์ค์ ๋์์ ๊ฐ์ N(1 ≤ N ≤ 1,000)์ด ์ฃผ์ด์ง๊ณ ๋์งธ ์ค์๋ ๋ฒ์ค์ ๊ฐ์ M(1 ≤ M ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๊ทธ๋ฆฌ๊ณ ์ ์งธ ์ค๋ถํฐ M+2์ค๊น์ง ๋ค์๊ณผ ๊ฐ์ ๋ฒ์ค์ ์ ๋ณด๊ฐ ์ฃผ์ด์ง๋ค. ๋จผ์ ์ฒ์์๋ ๊ทธ www.acmicpc.net ๋ฌธ์ N๊ฐ์ ๋์๊ฐ ์๋ค. ๊ทธ๋ฆฌ๊ณ ํ ๋์์์ ์ถ๋ฐํ์ฌ ๋ค๋ฅธ ๋์์ ๋์ฐฉํ๋ M๊ฐ์ ๋ฒ์ค๊ฐ ์๋ค. ์ฐ๋ฆฌ๋ A๋ฒ์งธ ๋์์์ B๋ฒ์งธ ๋์๊น์ง ๊ฐ๋๋ฐ ๋๋ ๋ฒ์ค ๋น์ฉ์ ์ต์ํ ์ํค๋ ค๊ณ ํ๋ค. A๋ฒ์งธ ๋์์์ B๋ฒ์งธ ๋์๊น์ง ๊ฐ๋๋ฐ ๋๋ ์ต์๋น์ฉ์ ์ถ๋ ฅํ์ฌ๋ผ. ๋์์ ๋ฒํธ๋ 1๋ถํฐ N๊น์ง์ด๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ๋์์ ๊ฐ์ N(1 ≤ N ≤ 1,000)์ด ์ฃผ์ด์ง๊ณ ๋์งธ ์ค์๋ ๋ฒ์ค์ ๊ฐ์ M(1 ≤ M ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๊ทธ.. 2022. 8. 24. boj-2252 2252๋ฒ: ์ค ์ธ์ฐ๊ธฐ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. M์ ํค๋ฅผ ๋น๊ตํ ํ์์ด๋ค. ๋ค์ M๊ฐ์ ์ค์๋ ํค๋ฅผ ๋น๊ตํ ๋ ํ์์ ๋ฒํธ A, B๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋ ํ์ A๊ฐ ํ์ B์ ์์ ์์ผ ํ๋ค๋ ์ www.acmicpc.net ๋ฌธ์ N๋ช ์ ํ์๋ค์ ํค ์์๋๋ก ์ค์ ์ธ์ฐ๋ ค๊ณ ํ๋ค. ๊ฐ ํ์์ ํค๋ฅผ ์ง์ ์ฌ์ ์ ๋ ฌํ๋ฉด ๊ฐ๋จํ๊ฒ ์ง๋ง, ๋ง๋ ํ ๋ฐฉ๋ฒ์ด ์์ด์ ๋ ํ์์ ํค๋ฅผ ๋น๊ตํ๋ ๋ฐฉ๋ฒ์ ์ฌ์ฉํ๊ธฐ๋ก ํ์๋ค. ๊ทธ๋๋ง๋ ๋ชจ๋ ํ์๋ค์ ๋ค ๋น๊ตํด ๋ณธ ๊ฒ์ด ์๋๊ณ , ์ผ๋ถ ํ์๋ค์ ํค๋ง์ ๋น๊ตํด ๋ณด์๋ค. ์ผ๋ถ ํ์๋ค์ ํค๋ฅผ ๋น๊ตํ ๊ฒฐ๊ณผ๊ฐ ์ฃผ์ด์ก์ ๋, ์ค์ ์ธ์ฐ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 1.. 2022. 8. 22. boj-1850 1850๋ฒ: ์ต๋๊ณต์ฝ์ ๋ชจ๋ ์๋ฆฌ๊ฐ 1๋ก๋ง ์ด๋ฃจ์ด์ ธ์๋ ๋ ์์ฐ์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋, A์ B์ ์ต๋ ๊ณต์ฝ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์๋ฅผ ๋ค์ด, A๊ฐ 111์ด๊ณ , B๊ฐ 1111์ธ ๊ฒฝ์ฐ์ A์ B์ ์ต๋๊ณต์ฝ์๋ 1์ด๊ณ , A www.acmicpc.net ๋ฌธ์ ๋ชจ๋ ์๋ฆฌ๊ฐ 1๋ก๋ง ์ด๋ฃจ์ด์ ธ์๋ ๋ ์์ฐ์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋, A์ B์ ์ต๋ ๊ณต์ฝ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์๋ฅผ ๋ค์ด, A๊ฐ 111์ด๊ณ , B๊ฐ 1111์ธ ๊ฒฝ์ฐ์ A์ B์ ์ต๋๊ณต์ฝ์๋ 1์ด๊ณ , A๊ฐ 111์ด๊ณ , B๊ฐ 111111์ธ ๊ฒฝ์ฐ์๋ ์ต๋๊ณต์ฝ์๊ฐ 111์ด๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ๋ ์์ฐ์ A์ B๋ฅผ ์ด๋ฃจ๋ 1์ ๊ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ์ ๋ ฅ๋๋ ์๋ 263๋ณด๋ค ์์ ์์ฐ์์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ A์ B์ ์ต๋๊ณต์ฝ์๋ฅผ ์ถ๋ ฅ.. 2022. 7. 23. boj-1922 ๋คํธ์ํฌ ์ฐ๊ฒฐ 1922๋ฒ: ๋คํธ์ํฌ ์ฐ๊ฒฐ ์ด ๊ฒฝ์ฐ์ 1-3, 2-3, 3-4, 4-5, 4-6์ ์ฐ๊ฒฐํ๋ฉด ์ฃผ์ด์ง output์ด ๋์ค๊ฒ ๋๋ค. www.acmicpc.net ๋ฌธ์ ๋ํ์ด๋ ์ปดํจํฐ์ ์ปดํจํฐ๋ฅผ ๋ชจ๋ ์ฐ๊ฒฐํ๋ ๋คํธ์ํฌ๋ฅผ ๊ตฌ์ถํ๋ ค ํ๋ค. ํ์ง๋ง ์์ฝ๊ฒ๋ ํ๋ธ๊ฐ ์์ง ์์ ์ปดํจํฐ์ ์ปดํจํฐ๋ฅผ ์ง์ ์ฐ๊ฒฐํ์ฌ์ผ ํ๋ค. ๊ทธ๋ฐ๋ฐ ๋ชจ๋๊ฐ ์๋ฃ๋ฅผ ๊ณต์ ํ๊ธฐ ์ํด์๋ ๋ชจ๋ ์ปดํจํฐ๊ฐ ์ฐ๊ฒฐ์ด ๋์ด ์์ด์ผ ํ๋ค. (a์ b๊ฐ ์ฐ๊ฒฐ์ด ๋์ด ์๋ค๋ ๋ง์ a์์ b๋ก์ ๊ฒฝ๋ก๊ฐ ์กด์ฌํ๋ค๋ ๊ฒ์ ์๋ฏธํ๋ค. a์์ b๋ฅผ ์ฐ๊ฒฐํ๋ ์ ์ด ์๊ณ , b์ c๋ฅผ ์ฐ๊ฒฐํ๋ ์ ์ด ์์ผ๋ฉด a์ c๋ ์ฐ๊ฒฐ์ด ๋์ด ์๋ค.) ๊ทธ๋ฐ๋ฐ ์ด์์ด๋ฉด ์ปดํจํฐ๋ฅผ ์ฐ๊ฒฐํ๋ ๋น์ฉ์ ์ต์๋ก ํ์ฌ์ผ ์ปดํจํฐ๋ฅผ ์ฐ๊ฒฐํ๋ ๋น์ฉ ์ธ์ ๋ค๋ฅธ ๊ณณ์ ๋์ ๋ ์ธ ์ ์์ ๊ฒ์ด๋ค. ์ด์ ๊ฐ ์ปดํจํฐ๋ฅผ .. 2022. 7. 19. boj-1744 ์ ๋ฌถ๊ธฐ 1744๋ฒ: ์ ๋ฌถ๊ธฐ ๊ธธ์ด๊ฐ N์ธ ์์ด์ด ์ฃผ์ด์ก์ ๋, ๊ทธ ์์ด์ ํฉ์ ๊ตฌํ๋ ค๊ณ ํ๋ค. ํ์ง๋ง, ๊ทธ๋ฅ ๊ทธ ์์ด์ ํฉ์ ๋ชจ๋ ๋ํด์ ๊ตฌํ๋ ๊ฒ์ด ์๋๋ผ, ์์ด์ ๋ ์๋ฅผ ๋ฌถ์ผ๋ ค๊ณ ํ๋ค. ์ด๋ค ์๋ฅผ ๋ฌถ์ผ๋ ค๊ณ ํ ๋, ์์น์ www.acmicpc.net ํ์ด ๋ฐ๋ก ๋๋ฌธ์ ์กฐ๊ธ ๊ณ ์ํ๋ ๋ฌธ์ ์ธ๋ฐ์, ์ผ์ด์ค๋ณ๋ก ๋ฌถ๋ ๊ฒ์ด ํต์ฌ์ธ ๋ฌธ์ ์์ต๋๋ค. ์ด๋ ๊ธฐ์ค์ 1๋ก ์ผ์์ผ ํ๋๋ฐ์, 1์ ๋ค๋ฅธ ์์ ๊ณฑํ๋ฉด ์๊ธฐ ์์ ์ด ๋์ค๊ธฐ ๋๋ฌธ์ ๋ฌด์กฐ๊ฑด ๋ํด์ฃผ์ด์ผ ํ๊ธฐ ๋๋ฌธ์ ๋๋ค. ๋ฐ๋ผ์ 1 ๋ฏธ๋ง์ผ ๊ฒฝ์ฐ, 1์ผ ๊ฒฝ์ฐ, 1์ด๊ณผ์ผ ๊ฒฝ์ฐ๋ก ์ด๋ฅผ ๊ฐ๊ฐ ๋ถ๋ฅํด์ค ๋ค ๋ ๊ฐ์ฉ ๋ฌถ์ด์ ๋ํด์ฃผ๋ฉด ๋ฉ๋๋ค. ์ด๋ ๊ฐ์๊ฐ ์ง์/ํ์์ธ ๊ฒฝ์ฐ๋ ๊ณ ๋ คํด์ค์ผ ํ๋๋ฐ, ํ์์ธ ๊ฒฝ์ฐ ๋๊ฐ์ฉ ๋ฌถ๊ณ ๋์ ๋ง์ง๋ง ์๋ฅผ ๋ํด์ฃผ๋ฉด ๋ฉ๋๋ค. public class Main .. 2022. 7. 15. boj-1300 K๋ฒ์งธ ์ 1300๋ฒ: K๋ฒ์งธ ์ ์ธ์ค์ด๋ ํฌ๊ธฐ๊ฐ N×N์ธ ๋ฐฐ์ด A๋ฅผ ๋ง๋ค์๋ค. ๋ฐฐ์ด์ ๋ค์ด์๋ ์ A[i][j] = i×j ์ด๋ค. ์ด ์๋ฅผ ์ผ์ฐจ์ ๋ฐฐ์ด B์ ๋ฃ์ผ๋ฉด B์ ํฌ๊ธฐ๋ N×N์ด ๋๋ค. B๋ฅผ ์ค๋ฆ์ฐจ์ ์ ๋ ฌํ์ ๋, B[k]๋ฅผ ๊ตฌํด๋ณด์. ๋ฐฐ์ด A์ B www.acmicpc.net ํ์ด ๋์ ํ ๋ฌธ์ ๋ฅผ ์ดํดํ ์ ์์ด ๋ค๋ฅธ ๋ถ์ ํ์ด๋ฅผ ์ฐธ์กฐํด ํ์๋ ๋ฌธ์ ์ ๋๋ค. ์ ์ฒด ํ์ด ๊ณผ์ ์ ์๋์ ๊ฐ์๋ฐ์, ํต์ฌ ์์ด๋์ด์ ๊ดํด์๋ง ๊ฐ๋จํ๊ฒ ์ค๋ช ํด๋ณด๊ฒ ์ต๋๋ค. ์ฐ์ 2์ฐจ์ ๋ฐฐ์ด A๋ N X N ํํ(N์ 10^5 ์ดํ)์ด๋ฉฐ, A์ ๋ค์ด๊ฐ ๊ฐ๋ค์ N^2๊ฐ์ธ๋ฐ ์ด ๊ฐ๋ค์ด 1์ฐจ์ ๋ฐฐ์ด B์ ์ค๋ฆ์ฐจ์์ผ๋ก ๋ค์ด์์ต๋๋ค. ์ด ๋ฌธ์ ๋ ์์ฐจ์ ์ธ ํ์์ผ๋ก ํ๋ฉด ์๊ฐ์ด๊ณผ๊ฐ ๋๊ธฐ ๋๋ฌธ์ ์ด๋ถํ์์ ์ฌ์ฉํด์ผ ํฉ๋๋ค. ๊ตฌํ๊ณ ์ ํ๋ ์ซ์๋ณด๋ค ์์.. 2022. 7. 14. ์ด์ 1 ๋ค์