https://school.programmers.co.kr/learn/courses/30/lessons/42885 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ์ด๋ฒ ๋ฌธ์ ๋ ํ์๋ฒ(Greedy) ๋ฌธ์ ์์ต๋๋ค. ๐ ๋ฌธ์ ํ์ด 1. ๊ตฌ๋ช ๋ณดํธ๋ ์ต๋ 2๋ช ์ด ํ ์ ์์ผ๋ฏ๋ก ๋ ๊ฐ์ ์ธ๋ฑ์ค s, e๋ฅผ ์ ์ธ 2. ๋ชธ๋ฌด๊ฒ๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌ โญ๏ธ 3. ๋ชธ๋ฌด๊ฒ๊ฐ ๊ฐ์ฅ ์ ์ ์ฌ๋๊ณผ ๊ฐ์ฅ ๋ง์ ์ฌ๋์ ํฉ์ด limit๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค๋ฉด ๊ตฌ๋ช ๋ณดํธ์ ํจ๊ป ํ ์ ์์ผ๋ฏ๋ก s++ 4. while ๋ฌธ์ ํ๋ฒ ๋ ๋๋ง๋ค ๋ฌด์กฐ๊ฑด ๊ตฌ๋ช ๋ณดํธ๊ฐ 1๋ฒ ์ฌ์ฉ๋๋ฏ๋ก e--, answer++ ..