728x90
๋ฐ˜์‘ํ˜•

๋งค๊ฐœ ๋ณ€์ˆ˜ ํƒ์ƒ‰ 1

[๋ฐฑ์ค€] 1300 K๋ฒˆ์งธ ์ˆ˜ (ํŒŒ์ด์ฌ)

๊ณจ๋“œ โ…  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..

728x90
๋ฐ˜์‘ํ˜•