๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
728x90
๋ฐ˜์‘ํ˜•

์†Œํ”„ํ‹ฐ์–ด1

[์†Œํ”„ํ‹ฐ์–ด] ์ง•๊ฒ€๋‹ค๋ฆฌ/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.
728x90
๋ฐ˜์‘ํ˜•

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