์ค๋ ํ๋ฃจ ์ข ์ผ ๊ฑธ๋ ค ํ๋ ํ๋ฌธ์ ์ดํด ์๋ฃ ํ๋ค ^..^..ํ๊ฒ ๋๋ฒ๋ฌธ์ ์ค๋ช ์ ์ถ๋ ฅ ์์์ \+4+1-2+1 = 4\+4-1+2-1 = 4์ฝ๋ ์ถ์ฒDFS ๋ ธ๋๋ง๋ค ๊ฐ์ฅ ๊น์ด ํ์ํ ํ์ ๋ค์ ๋ ธ๋๋ก ์ด๋ํ๋ค.๊ทธ๋ฆผ์ผ๋ก ๊ตฌ์กฐ๋ฅผ ๊ทธ๋ ค๋ณด์๋ค.depth ๋ ์ ๋ ฅ numbers
9012 ๊ดํธ๊ดํธ ๋ฌธ์์ด(Parenthesis String, PS)์ ๋ ๊ฐ์ ๊ดํธ ๊ธฐํธ์ธ โ(โ ์ โ)โ ๋ง์ผ๋ก ๊ตฌ์ฑ๋์ด ์๋ ๋ฌธ์์ด์ด๋ค. ๊ทธ ์ค์์ ๊ดํธ์ ๋ชจ์์ด ๋ฐ๋ฅด๊ฒ ๊ตฌ์ฑ๋ ๋ฌธ์์ด์ ์ฌ๋ฐ๋ฅธ ๊ดํธ ๋ฌธ์์ด(Valid PS, VPS)์ด๋ผ๊ณ ๋ถ๋ฅธ๋ค. ํ ์์ ๊ดํธ ๊ธฐ
10845 ํ์ ์๋ฅผ ์ ์ฅํ๋ ํ๋ฅผ ๊ตฌํํ ๋ค์, ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ฒ๋ฆฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.๋ช ๋ น์ ์ด ์ฌ์ฏ ๊ฐ์ง์ด๋ค.push X: ์ ์ X๋ฅผ ํ์ ๋ฃ๋ ์ฐ์ฐ์ด๋ค.pop: ํ์์ ๊ฐ์ฅ ์์ ์๋ ์ ์๋ฅผ ๋นผ๊ณ , ๊ทธ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ํ์ ๋ค์ด์๋ ์ ์๊ฐ ์
1158 ์์ธํธ์ค์์ธํธ์ค ๋ฌธ์ ๋ ๋ค์๊ณผ ๊ฐ๋ค.1๋ฒ๋ถํฐ N๋ฒ๊น์ง N๋ช ์ ์ฌ๋์ด ์์ ์ด๋ฃจ๋ฉด์ ์์์๊ณ , ์์ ์ ์ K(โค N)๊ฐ ์ฃผ์ด์ง๋ค. ์ด์ ์์๋๋ก K๋ฒ์งธ ์ฌ๋์ ์ ๊ฑฐํ๋ค. ํ ์ฌ๋์ด ์ ๊ฑฐ๋๋ฉด ๋จ์ ์ฌ๋๋ค๋ก ์ด๋ฃจ์ด์ง ์์ ๋ฐ๋ผ ์ด ๊ณผ์ ์ ๊ณ์ํด ๋๊ฐ๋ค. ์ด ๊ณผ์ ์
5347 LCM๋ ์ a์ b๊ฐ ์ฃผ์ด์ก์ ๋, a์ b์ ์ต์ ๊ณต๋ฐฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ n์ด ์ฃผ์ด์ง๋ค. ๋ค์ n๊ฐ ์ค์๋ a์ b๊ฐ ์ฃผ์ด์ง๋ค. a์ b์ฌ์ด์๋ ๊ณต๋ฐฑ์ด ํ๋ ์ด์ ์๋ค. ๋ ์๋ ๋ฐฑ๋ง๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค
10869 ์ฌ์น์ฐ์ฐ๋ ์์ฐ์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋, A+B, A-B, AB, A/B(๋ชซ), A%B(๋๋จธ์ง)๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋ ์์ฐ์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. (1 โค A, B โค 10,000)์ฒซ์งธ ์ค์ A+B, ๋์งธ ์ค์ A-B, ์ ์งธ ์ค์ AB,
N์ฅ์ ์นด๋๊ฐ ์๋ค. ๊ฐ๊ฐ์ ์นด๋๋ ์ฐจ๋ก๋ก 1๋ถํฐ N๊น์ง์ ๋ฒํธ๊ฐ ๋ถ์ด ์์ผ๋ฉฐ, 1๋ฒ ์นด๋๊ฐ ์ ์ผ ์์, N๋ฒ ์นด๋๊ฐ ์ ์ผ ์๋์ธ ์ํ๋ก ์์๋๋ก ์นด๋๊ฐ ๋์ฌ ์๋ค.์ด์ ๋ค์๊ณผ ๊ฐ์ ๋์์ ์นด๋๊ฐ ํ ์ฅ ๋จ์ ๋๊น์ง ๋ฐ๋ณตํ๊ฒ ๋๋ค. ์ฐ์ , ์ ์ผ ์์ ์๋ ์นด๋๋ฅผ ๋ฐ๋ฅ์