์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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
- DP
- ๋์
- ๋์์ธํจํด
- ์ฝ๋ฉํ ์คํธ ๊ณ ๋์ kit
- express.js
- ์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ
- EC2
- BFS
- ETRI
- DFS
- ๋ฐฐํฌ
- ๊ณจ๋4
- ์๋ฃ๊ตฌ์กฐ
- Docker
- aws
- ๋ฐฑ์ค ์๊ณ ๋ฆฌ์ฆ
- ์คํ๋ง๋ถํธ
- ๊ณจ๋5
- Express
- ์๊ณ ๋ฆฌ์ฆ
- ํ๊ตญ์ ์ํต์ ์ฐ๊ตฌ์
- ๋์ปค
- ํ๋ก๊ทธ๋๋จธ์ค
- ์คํ๋ง ๋ถํธ
- ์ธ์คํด์ค
- ๊ณจ๋3
- ํ๋ก์ ํธ
- ์ ์ฒ๊ธฐ
- ์๋ผ์คํฑ๋น์คํก
- ์๋ฐ
Archives
๋ชฉ๋ก๊ณจ๋3 (7)
JUINTINATION
๋ฐฑ์ค 17299๋ฒ: ์ค๋ฑํฐ์
๋ฌธ์ https://www.acmicpc.net/problem/17299 17299๋ฒ: ์ค๋ฑํฐ์ ์ฒซ์งธ ์ค์ ์์ด A์ ํฌ๊ธฐ N (1 ≤ N ≤ 1,000,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ์ ์์ด A์ ์์ A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)์ด ์ฃผ์ด์ง๋ค. www.acmicpc.net ํ์ด ํฌ๊ธฐ๊ฐ N์ธ ์์ด A = A1, A2,..., AN์ด ์์ ๋ ์ค๋ฅธ์ชฝ์ ์์ผ๋ฉด์ Ai๋ณด๋ค ์์ด A์์ ๋ฑ์ฅํ ํ์๊ฐ ํฐ ์ ์ค์์ ๊ฐ์ฅ ์ผ์ชฝ์ ์๋ ์์ธ Ai์ ์คํฐ์๋ฅผ ๊ตฌํ๋ ๋ฌธ์ ์ ๋๋ค. ์ฝ๋ C์ธ์ด ์ ์ ๋ฐฐ์ด arr๋ฅผ ๋์ ํ ๋นํ์ฌ ์ ๋ ฅ๋ฐ๊ณ ์ ๋ ฅ๋ฐ์ ์๊ฐ ๋ฑ์ฅํ ํ์๋ฅผ ์ ์ ๋ฐฐ์ด cnt์ ๊ธฐ๋กํฉ๋๋ค. ์ดํ i๋ฅผ ํฌํจํ for๋ฌธ์ ๋ค์ด๊ฐ๋ฉฐ ์ด๋ ์คํ์๋ ๋ฐฐ์ด์ ์ธ๋ฑ์ค ๊ฐ์ด ๋ค์ด๊ฐ๋๋ค. for๋ฌธ ์์..
๋ฐฑ์ค ์๊ณ ๋ฆฌ์ฆ/์คํ
2022. 7. 5. 15:15