๋ฐฑ์ค 7785๋ฒ : ํ์ฌ์ ์๋ ์ฌ๋
ยท
Algorithm/๋ฐฑ์ค
https://www.acmicpc.net/problem/7785 7785๋ฒ: ํ์ฌ์ ์๋ ์ฌ๋ ์ฒซ์งธ ์ค์ ๋ก๊ทธ์ ๊ธฐ๋ก๋ ์ถ์
๊ธฐ๋ก์ ์ n์ด ์ฃผ์ด์ง๋ค. (2 ≤ n ≤ 106) ๋ค์ n๊ฐ์ ์ค์๋ ์ถ์
๊ธฐ๋ก์ด ์์๋๋ก ์ฃผ์ด์ง๋ฉฐ, ๊ฐ ์ฌ๋์ ์ด๋ฆ์ด ์ฃผ์ด์ง๊ณ "enter"๋ "leave"๊ฐ ์ฃผ์ด์ง๋ค. "enter"์ธ ๊ฒฝ์ฐ๋ www.acmicpc.net ๋ฌธ์ ๊ธฐ๋ก๋ ์ถ์
๊ธฐ๋ก์ ์ n์ด ์ฃผ์ด์ง๋ค. (2 ≤ n ≤ 10^6) ๊ฐ ์ฌ๋์ ์ด๋ฆ์ด ์ฃผ์ด์ง๊ณ "enter"์ธ ๊ฒฝ์ฐ๋ ์ถ๊ทผ, "leave"์ธ ๊ฒฝ์ฐ๋ ํด๊ทผ ํ์ฌ์๋ ๋๋ช
์ด์ธ์ด ์์ผ๋ฉฐ, ๋์๋ฌธ์๊ฐ ๋ค๋ฅธ ๊ฒฝ์ฐ์๋ ๋ค๋ฅธ ์ด๋ฆ ํ์ฌ ํ์ฌ์ ์๋ ์ฌ๋์ ์ด๋ฆ์ ์ฌ์ ์์ ์ญ์์ผ๋ก ํ ์ค์ ํ ๋ช
์ฉ ์ถ๋ ฅ ํ์ด ์ค๋ฒ4 ๋ฌธ์ ๋ก ๋ง ์๊ณ ๋ฆฌ์ฆ ๊ณต๋ถ๋ฅผ ์์ํ 2๋
์ ์ ์ด ๋ฌธ..