ํ๋ก๊ทธ๋๋จธ์ค - ๋ํ์ค ๊ฒ์
ยท
Algorithm/ํ๋ก๊ทธ๋๋จธ์ค
https://school.programmers.co.kr/learn/courses/30/lessons/142085 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์
๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์
๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ๋ฌธ์ ์ฒ์์ ๋ณ์ฌ n๋ช
์ ๊ฐ์ง๊ณ ์๋ค. (1 ≤ n ≤ 1,000,000,000) ๋งค ๋ผ์ด๋๋ง๋ค enemy[i] ๋ง๋ฆฌ์ ์ ์ด ๋ฑ์ฅ(1 ≤ enemy[i] ≤ 1,000,000) enemy[i]์๋ i + 1 ๋ผ์ด๋์์ ๊ณต๊ฒฉํด์ค๋ ์ ์ ์๊ฐ ๋ด๊ฒจ์๋ค. ๋จ์ ๋ณ์ฌ ์ค enemy[i]๋ช
๋งํผ ์๋ชจํ์ฌ enemy[i]๋ง๋ฆฌ์ ์ ์ ๋ง์ ์ ์๋ค. ๋ฌด์ ๊ถ์ ์ฌ์ฉํ๋ฉด ๋ณ์ฌ์ ์๋ชจ์์ด ํ ๋ผ์ด๋์ ๊ณต๊ฒฉ์ ๋ง์..