Notice
Recent Posts
Recent Comments
Link
Tags
- DFS
- ๋ฐฑ์ค
- ์น๋ฆฐ์ด
- LCs
- ๋นํธ๋ง์คํน
- nestjs
- BFS
- ํธ๋ฆฌ
- ์ฌ๊ท
- ํ๋ฆฌ์จ๋ณด๋ฉ
- ๋ฐฑ์๋ ํ๋ฆฌ์จ๋ณด๋ฉ
- ์๊ณ ๋ฆฌ์ฆ
- ํ๋ก๊ทธ๋๋จธ์ค
- ์ฌ๋ผ์ด๋ฉ ์๋์ฐ
- ๋์ ํ๋ก๊ทธ๋๋ฐ
- go
- C++
- ์ํฐ๋
- ๋นํธ๋งต
- golang
- ๊ฐ์ฅ๊ฐ๊น์ด๊ณตํต์กฐ์
- js
- DP
- Python
- ์นด์นด์ค2021
- ์ด๋ถํ์
- ์์ฝ๋
- ๋ค์ต์คํธ๋ผ
- Union-Find
- ์นด์นด์ค ์ฝํ
Archives
- Today
- Total
๋ชฉ๋ก1253 (1)
Hello Ocean! ๐ผ
[๋ฐฑ์ค/C++] 1253. ์ข๋ค
๋ฌธ์ https://www.acmicpc.net/problem/1253 1253๋ฒ: ์ข๋ค ์ฒซ์งธ ์ค์๋ ์์ ๊ฐ์ N(1 โค N โค 2,000), ๋ ๋ฒ์งธ ์ค์๋ i๋ฒ์งธ ์๋ฅผ ๋ํ๋ด๋ Ai๊ฐ N๊ฐ ์ฃผ์ด์ง๋ค. (|Ai| โค 1,000,000,000, Ai๋ ์ ์) www.acmicpc.net N๊ฐ์ ์ ์ค์์ ์ด๋ค ์๊ฐ ๋ค๋ฅธ ์ ๋ ๊ฐ์ ํฉ์ผ๋ก ๋ํ๋ผ ์ ์๋ค๋ฉด ๊ทธ ์๋ฅผ โ์ข๋ค(GOOD)โ๊ณ ํ๋ค. N๊ฐ์ ์๊ฐ ์ฃผ์ด์ง๋ฉด ๊ทธ ์ค์์ ์ข์ ์์ ๊ฐ์๋ ๋ช ๊ฐ์ธ์ง ์ถ๋ ฅํ๋ผ. ์์ ์์น๊ฐ ๋ค๋ฅด๋ฉด ๊ฐ์ด ๊ฐ์๋ ๋ค๋ฅธ ์์ด๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์๋ ์์ ๊ฐ์ N(1 โค N โค 2,000), ๋ ๋ฒ์งธ ์ค์๋ i๋ฒ์งธ ์๋ฅผ ๋ํ๋ด๋ Ai๊ฐ N๊ฐ ์ฃผ์ด์ง๋ค. (|Ai| โค 1,000,000,000, Ai๋ ์ ์) ์ถ๋ ฅ ์ข์ ์์ ๊ฐ..
Algorithm
2021. 9. 28. 19:58