Gold II๋ฌธ์ (์ถ์ฒ: https://www.acmicpc.net/problem/1655) ๋ฌธ์ ํ์ด ์ฐ์ ์์ ํ 2๊ฐ(left: ๋ด๋ฆผ์ฐจ์, right: ์ค๋ฆ์ฐจ์)๋ฅผ ์ฌ์ฉํด์ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ค. ์ฒ์์๋ left์ ๊ฐ์ ๋ฃ์ด์ค๋ค. ๊ทธ๋ค์ ๊ฐ์ ๋ณด๊ณ left queue์ ๋งจ ์์ ์๋ ๊ฐ ๋ณด๋ค ์์ ๊ฐ์ด๋ผ๋ฉด left queue์ ๋ฃ์ด์ค๋ค. ๋ง์ฝ right queue์ ๋งจ ์์ ์๋ ๊ฐ ๋ณด๋ค ํฌ๋ค๋ฉด right queue์ ๋ฃ์ด์ค๋ค.๊ฐ์ด๋ฐ ๊ฐ์ ์ฐพ๋ ๊ฒ์ด๋ฏ๋ก ๊ฐ์ ๋ฃ์ ๋๋ง๋ค left์ right queue์ size ์ฐจ์ด๊ฐ 2 ์ด์ ๋๋ค๋ฉด 1 ์ฐจ์ด ๋๋ ๊ฐ๋๋ก ๋ง์ถฐ์ค๋ค. ๋ฌธ์ ์ ์ฃผ์ด์ง ์์๋๋ก 1, 5, 2, 10, -99, 7, 5๊ฐ ๋ค์ด์จ๋ค๊ณ ๊ฐ์ ํด ๋ณด์. ์๋์ ๊ฐ์ด ํํ๋๋๋ก ๊ตฌํํ๋ค. my s..
