[์ํํฐ์ด] ์ง๊ฒ๋ค๋ฆฌ/Python - Lv.3
โ๋ฌธ์ https://softeer.ai/practice/6293 Softeer - ํ๋์๋์ฐจ๊ทธ๋ฃน SW์ธ์ฌํ๋ณดํ๋ซํผ softeer.ai์ธ์ด๋ณ ์๊ฐ/๋ฉ๋ชจ๋ฆฌ์ธ์ด์๊ฐ๋ฉ๋ชจ๋ฆฌJavaScript2์ด256MBC1์ด256MBC++1์ด256MBJava2์ด256MBPython2์ด256MB์ด ์ง๊ฒ๋ค๋ฆฌ์ ๋์ ๋ค์ฅ๋ ์ฅํ์ฌ ๋์ด๊ฐ ๋ชจ๋ ๋ค๋ฅด๋ค.์์ชฝ์์ ๋์ชฝ์ผ๋ก ๋์ด๊ฐ ์ ์ ๋์ ๋์ ๋ฐ์ผ๋ฉด์ ๊ฐ์ธ์ ์ง๋๊ฐ๋ ค๊ณ ํ๋ค.์์ชฝ์์ ๋์ชฝ์ผ๋ก ๊ฐ ๋ ๋ฐ์ ์ ์๋ ๋์ ์ต๋ ๊ฐ์๋?์ ์ฝ์กฐ๊ฑด1 ≤ N ≤ 3×10³ ์ธ ์ ์1 ≤ Ai ≤ 10โธ ์ธ ์ ์โ๐ปํ์ดDP๋ฌธ์ ๊ธฐ๋ณธ์ ์ผ๋ก ๋ชจ๋ ๋์ 1๋ฒ ๋ฐ์ ์ ์์ผ๋ฏ๋ก 1๋ก ์ด๊ธฐํํ๋ค.๋์ด๊ฐ ๊ฐ 3, 2, 1, 4, 5 ๋ฅผ ๊ฐ์ง 5๊ฐ์ ๋์ด ์ฃผ์ด์ก์ ๋,(3, 4, 5), (2, 4, 5), (1..
2024. 10. 30.