[๋ฐฑ์ค€] 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..