2021๋ 08์ 10์ผ ํ์์ผ 21:00~24:00 ๐ฅ Baekjoon ๋ฌธ์ ํด๊ฒฐ ๐ฅ โ 1292 ์ฝ๊ฒ ํธ๋ ๋ฌธ์ _ Python https://www.acmicpc.net/problem/1292 ๋ํธ๋ ๋ด๋ ์ ์ด๋ฑํ๊ต๋ฅผ ์ ํํ๋ค. ๊ทธ๋์ ๋ํธ ์ด๋จธ๋๋ ์ํ ์ ํ ํ์ต์ ์ํด ์ฝ๊ฒ ํธ๋ ๋ฌธ์ ๋ฅผ ๋ํธ์๊ฒ ์ฃผ์๋ค. ์ด ๋ฌธ์ ๋ ๋ค์๊ณผ ๊ฐ๋ค. 1์ ํ ๋ฒ, 2๋ฅผ ๋ ๋ฒ, 3์ ์ธ ๋ฒ, ์ด๋ฐ ์์ผ๋ก 1 2 2 3 3 3 4 4 4 4 5 .. ์ด๋ฌํ ์์ด์ ๋ง๋ค๊ณ ์ด๋ ์ผ์ ํ ๊ตฌ๊ฐ์ ์ฃผ๋ฉด ๊ทธ ๊ตฌ๊ฐ์ ํฉ์ ๊ตฌํ๋ ๊ฒ์ด๋ค. ํ์ง๋ง ๋ํธ๋ ํ์ฌ ๋ ์ด๋ ค์ด ๋ฌธ์ ๋ฅผ ํธ๋๋ผ ๋ฐ์๊ธฐ์ ์ฐ๋ฆฌ๊ฐ ๋ํธ๋ฅผ ๋์์ฃผ์. - ๋จผ์ , n*(n+1)/2 ๊ณต์์ ์ด์ฉํ์ฌ index๋ฅผ ๊ตฌํ์๋ค. ๊ทธ ๋ค์ ํฉ์ ์ฝ๊ฒ ๊ตฌํ๊ธฐ ์ํด arr ๋ฐฐ์ด์ ์..