๊ณจ๋ โ https://www.acmicpc.net/problem/1300 1300๋ฒ: K๋ฒ์งธ ์ ์ธ์ค์ด๋ ํฌ๊ธฐ๊ฐ NรN์ธ ๋ฐฐ์ด A๋ฅผ ๋ง๋ค์๋ค. ๋ฐฐ์ด์ ๋ค์ด์๋ ์ A[i][j] = iรj ์ด๋ค. ์ด ์๋ฅผ ์ผ์ฐจ์ ๋ฐฐ์ด B์ ๋ฃ์ผ๋ฉด B์ ํฌ๊ธฐ๋ NรN์ด ๋๋ค. B๋ฅผ ์ค๋ฆ์ฐจ์ ์ ๋ ฌํ์ ๋, B[k]๋ฅผ ๊ตฌํด๋ณด์. ๋ฐฐ์ด A์ B www.acmicpc.net ๐ ๋ฌธ์ ์ธ์ค์ด๋ ํฌ๊ธฐ๊ฐ NรN์ธ ๋ฐฐ์ด A๋ฅผ ๋ง๋ค์๋ค. ๋ฐฐ์ด์ ๋ค์ด์๋ ์ A[i][j] = iรj์ด๋ค. ์ด ์๋ฅผ ์ผ์ฐจ์ ๋ฐฐ์ด B์ ๋ฃ์ผ๋ฉด B์ ํฌ๊ธฐ๋ NรN ์ด ๋๋ค. ๋ฐฐ์ด A์ B์ ์ธ๋ฑ์ค๋ 1๋ถํฐ ์์ํ๋ค. B๋ฅผ ์ค๋ฆ์ฐจ์ ์ ๋ ฌํ์ ๋, B[k]๋ฅผ ๊ตฌํด๋ณด์. ๐ก ์์ด๋์ด k๋ณด๋ค ์์ ์ซ์๊ฐ ๋ช ๊ฐ์ธ์ง ์ฐพ์๋ด๋ฉด k๊ฐ ๋ช ๋ฒ์งธ ์ซ์์ธ์ง ์ ์ ์๋ค. ์ฆ, k..