๋ฐฑ์ค€ ํ–‰๋ ฌ ๊ณฑ์…ˆ 1
๋ฐฑ์ค€ 10830๋ฒˆ ํ–‰๋ ฌ ์ œ๊ณฑ

๋ฌธ์ œ ๋ณด๋Ÿฌ๊ฐ€๊ธฐ : https://www.acmicpc.net/problem/10830 10830๋ฒˆ: ํ–‰๋ ฌ ์ œ๊ณฑ ํฌ๊ธฐ๊ฐ€ N*N์ธ ํ–‰๋ ฌ A๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, A์˜ B์ œ๊ณฑ์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ˆ˜๊ฐ€ ๋งค์šฐ ์ปค์งˆ ์ˆ˜ ์žˆ์œผ๋‹ˆ, A^B์˜ ๊ฐ ์›์†Œ๋ฅผ 1,000์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ๋ถ„ํ•  ์ •๋ณต ๋ฌธ์ œ์˜€์Šต๋‹ˆ๋‹ค. ใ€Š๋ฌธ์ œ ํ’€์ดใ€‹ 1. B์˜ ์ตœ๋Œ“๊ฐ’์ด 1000์–ต์ด๋ฏ€๋กœ long long ์ž๋ฃŒํ˜•์œผ๋กœ ์„ ์–ธ 2. 2์ฐจ์› ๋ฒกํ„ฐ์˜ ๊ณต๊ฐ„์„ N*N ํฌ๊ธฐ๋กœ ํ• ๋‹นํ•ด์คŒ --> A(N, vector(N)) 3. ํ–‰๋ ฌ์˜ ๊ณฑ์„ ์—ฐ์‚ฐํ•˜๋Š” ๋ถ€๋ถ„์€ ์—ฐ์‚ฐ์ž ์˜ค๋ฒ„๋กœ๋”ฉ์„ ํ†ตํ•ด ๊ตฌํ˜„ --> matrix operator * (const matrix &a, const matrix &b) 4. A์˜ B์ œ๊ณฑ ์—ฐ์‚ฐํšŸ..
์•Œ๊ณ ๋ฆฌ์ฆ˜/BOJ 2021.01.18
1
๋”๋ณด๊ธฐ
๋ฐ˜์‘ํ˜•

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”