๋ฐฑ์ค 1253๋ฒ : ์ข๋ค
ยท
Algorithm/๋ฐฑ์ค
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| ≤ 1,000,000,000 ํ์ด ์ฒ์์ ๋ ์ค๋ฅธ ํ์ด๋ ์ด์ค for๋ฌธ์ ๋๋ ค ๋ ์์ ํฉ์ ๊ตฌํ๊ณ , ๊ทธ ์๊ฐ ๋ฐฐ์ด์ ์๋์ง ํ์ธํ๋ ..