์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- ๋ค์ด๋๋ฏนํ๋ก๊ทธ๋๋ฐ
- ๊ทธ๋ฆฌ๋
- ๊ทธ๋ํ
- LIS
- ํ๋ก๊ทธ๋๋จธ์ค
- ์์๊ตฌํ๊ธฐ
- ๋๋น์ฐ์ ํ์
- ์ฐ์ ์์ํ
- ์ํ
- ์ ๋ ฌ
- ํ์ด์ฌ
- db
- ํฐ์คํ ๋ฆฌ์ฑ๋ฆฐ์ง
- ๋์ ๊ณํ๋ฒ
- ์๋ฃ๊ตฌ์กฐ
- ๊ตฌํ
- ๊น์ด์ฐ์ ํ์
- ์๊ณ ๋ฆฌ์ฆ
- SQL
- ์ค๋ธ์
- ๋ฐฑ์ค
- ๊ทธ๋ํํ์
- BFS
- ๋จธ์ง์ํธ
- ์์ํ์
- DP
- ๋ณํฉ์ ๋ ฌ
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- DFS
- ๋์ ํฉ
Archives
๋ชฉ๋ก11054 (1)
๐๐ญ๐ฐ๐ธ ๐ฃ๐ถ๐ต ๐ด๐ต๐ฆ๐ข๐ฅ๐บ
[๋ฐฑ์ค] 11054๋ฒ: ๊ฐ์ฅ ๊ธด ๋ฐ์ดํ ๋ ๋ถ๋ถ ์์ด - C++
๋ฌธ์ ์์ด S๊ฐ ์ด๋ค ์ Sk๋ฅผ ๊ธฐ์ค์ผ๋ก S1 Sk+1 > ... SN-1 > SN์ ๋ง์กฑํ๋ค๋ฉด, ๊ทธ ์์ด์ ๋ฐ์ดํ ๋ ์์ด์ด๋ผ๊ณ ํ๋ค. ์๋ฅผ ๋ค์ด, {10, 20, 30, 25, 20}๊ณผ {10, 20, 30, 40}, {50, 40, 25, 10} ์ ๋ฐ์ดํ ๋ ์์ด์ด์ง๋ง, {1, 2, 3, 2, 1, 2, 3, 2, 1}๊ณผ {10, 20, 30, 40, 20, 30} ์ ๋ฐ์ดํ ๋ ์์ด์ด ์๋๋ค. ์์ด A๊ฐ ์ฃผ์ด์ก์ ๋, ๊ทธ ์์ด์ ๋ถ๋ถ ์์ด ์ค ๋ฐ์ดํ ๋ ์์ด์ด๋ฉด์ ๊ฐ์ฅ ๊ธด ์์ด์ ๊ธธ์ด๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์์ด A์ ํฌ๊ธฐ N์ด ์ฃผ์ด์ง๊ณ , ๋์งธ ์ค์๋ ์์ด A๋ฅผ ์ด๋ฃจ๊ณ ์๋ Ai๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ ..
์ฝ๋ฉํ
์คํธ ์ค๋น/๋ฐฑ์ค
2021. 7. 28. 01:01