int ans = 0;while(left 1๋ณด๋ค mid๊น์ง์ ํฉ์ด S ๊ฐ๋ณด๋ค ํฌ์ง ์์ผ๋ฉด์ ๊ฐ์ฅ ํฐ mid์ ๊ฐ์ ์ฐพ๋ ๊ณผ์ ๋ฑ์ฐจ์์ด์ ํฉ ๊ณต์((์ฒซํญ + ๋ง์ง๋งํญ) / 2) * ๊ฐ์๋ ์ฆ, mid * ๊ฐ์์ธ๋ฐ, ์ฌ๊ธฐ์์์ฒ๋ผ 1๋ถํฐ mid๊น์ง ๋ ๊ฐ์๊ฐ (mid+1)์ด ๋์ด (mid*(mid+1))/2๋ก ํํ๋๋ค. ๊ณต์์ผ๋ก ์ ๊ทผํ ์๊ฐ์ ๋ชป ํ์ด์ ์ ๋ฐ ์์์ด ์๊ธธ๋ ํ์ฐธ์ ๋ค์ฌ๋ค ๋ดค๋๋ฐ ๋ฑ์ฐจ์์ด์ ํฉ์ด์๋ค. ์ด์ด๋ ์์์ง๋ง ๋๋ถ์ 1~mid์ ํฉ์ ์ด์ง ํ์์ผ๋ก๋ ์๊ฐํด ๋ณผ ์ ์์ด์ ์ข์๋ค. ๊ทธ๋ฆฌ๊ณ ์๋๋ ๋๊ฐ์ด ๋ฑ์ฐจ์์ด์ ํฉ ๊ณต์์ ๋ค๋ฃจ์ง๋ง ์ ๊ทผ๋ฒ์ด ์๋ก์์ ํ๋ฒ ์ฐธ๊ณ ํด ๋ณด๋ฉด ์ข์ ๊ฒ ๊ฐ๋ค. ์๋ค์ ๋ํ์ผ๋ก ํํํด ๋์ด ๊ตฌํ๋ ๊ณต์์ผ๋ก ๊ตฌํ์๋ค. ๊ฒฐ๋ก ์ ์ผ๋ก๋ ์ด ๊ณต์์ผ๋ก ๊ท๊ฒฐ๋๋ค. [์ฐธ๊ณ : h..
