
[๋ฐฑ์ค] 2075. N๋ฒ์งธ ํฐ ์/Python - Silver3
ยท
Coding Test/Algorithms
โ๋ฌธ์ https://www.acmicpc.net/problem/2075์ฑ๋ฅ ์์ฝ๋ฉ๋ชจ๋ฆฌ: 115420 KB, ์๊ฐ: 532 ms๋ถ๋ฅ์๋ฃ ๊ตฌ์กฐ, ์ ๋ ฌ, ์ฐ์ ์์ ํ ๋ฌธ์ ์ค๋ช
N×N์ ํ์ ์ N2๊ฐ ์ฑ์์ ธ ์๋ค. ์ฑ์์ง ์์๋ ํ ๊ฐ์ง ํน์ง์ด ์๋๋ฐ, ๋ชจ๋ ์๋ ์์ ์ ํ ์นธ ์์ ์๋ ์๋ณด๋ค ํฌ๋ค๋ ๊ฒ์ด๋ค. N=5์ผ ๋์ ์๋ฅผ ๋ณด์.127915513811196211026311648142835255220324149์ด๋ฌํ ํ๊ฐ ์ฃผ์ด์ก์ ๋, N๋ฒ์งธ ํฐ ์๋ฅผ ์ฐพ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ํ์ ์ฑ์์ง ์๋ ๋ชจ๋ ๋ค๋ฅด๋ค.โ๐ปํ์ด์ฐ์ ์์ ํ๋ฅผ ์ฌ์ฉํด N๋ฒ์งธ ํฐ ์๋ฅผ ์ฐพ์ต๋๋ค.์ต์ ํ ํ๋ฅผ ์ด์ฉํ๋ฉด [12], [7, 12], [7, 12, 9], ... , [28, 31, 48, 35, 52], [31, 32, 48..