๋ฌธ์ 17140๋ฒ: ์ด์ฐจ์ ๋ฐฐ์ด๊ณผ ์ฐ์ฐ ์ฒซ์งธ ์ค์ r, c, k๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ r, c, k ≤ 100) ๋์งธ ์ค๋ถํฐ 3๊ฐ์ ์ค์ ๋ฐฐ์ด A์ ๋ค์ด์๋ ์๊ฐ ์ฃผ์ด์ง๋ค. ๋ฐฐ์ด A์ ๋ค์ด์๋ ์๋ 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. www.acmicpc.net ๋ฌธ์ ํ์ด ๋ฌธ์ ์์ ๋ฐฐ์ด A๊ฐ ์ฃผ์ด์ง๋ฉด, ๋ฐฐ์ด์ ํ, ์ด์ ์์ ๋ฐ๋ผ ์ ๋ ฌ์ ์ํ ํ ํ๋ ฌ์ ๊ฐ์ ์ถ๊ฐํ๋ค. ์กฐ๊ฑด์ ๋ค์๊ณผ ๊ฐ๋ค. ํ์ ๊ฐ์๊ฐ ์ด์ ๊ฐ์๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ์ ๊ฒฝ์ฐ ๋ฐฐ์ด A์ ๋ชจ๋ ํ์ ๋ํด ์ ๋ ฌ์ ์ํํ๋ค ํ์ ๊ฐ์๊ฐ ์ด์ ๊ฐ์๋ณด๋ค ์์ ๊ฒฝ์ฐ ๋ฐฐ์ด A์ ๋ชจ๋ ์ด์ ๋ํด ์ ๋ ฌ์ ์ํํ๋ค. ์ ๋ ฌ์ ์ํด์๋ ํ ํ ๋๋ ํ ์ด์ ์์ ๋ฑ์ฅ ํ์๋ฅผ ๊ธฐ์ค์ผ๋ก ์ ๋ ฌํ๋ค. (count, number)์ ๊ฐ์ ๊ธฐ์ค์ผ๋ก ์ ๋ ฌํ๋ค. ์ ๋ ฌํ ๋, 0์ ..
๋ฌธ์ 8980๋ฒ: ํ๋ฐฐ ์ ๋ ฅ์ ์ฒซ ์ค์ ๋ง์ ์ N๊ณผ ํธ๋ญ์ ์ฉ๋ C๊ฐ ๋น์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. N์ 2์ด์ 2,000์ดํ ์ ์์ด๊ณ , C๋ 1์ด์ 10,000์ดํ ์ ์์ด๋ค. ๋ค์ ์ค์, ๋ณด๋ด๋ ๋ฐ์ค ์ ๋ณด์ ๊ฐ์ M์ด ์ฃผ์ด์ง๋ค. M์ 1์ด www.acmicpc.net ๋ฌธ์ ํ์ด ์ ๊ทผ๋ฒ์ ์๊ฐํ๊ธฐ๊น์ง ์๊ฐ์ด ๊ฑธ๋ ธ์ผ๋ฉฐ, ๋ค์ ์ด๋ ค์ ๋ค. ๋ฌธ์ ์ ํด๋ต์ ๊ฐ ๋ง์ ๋ณ๋ก ์ถ๋ฐ์ง ๋์ฐฉ์ง๋ฅผ ๊ธฐ์ค์ผ๋ก ์ถ๋ฐ ๊ฐ๋ฅํ ์์ ์ง์์ ์ผ๋ก ํ์ธํด์ผ ํ๋ค๋ ๊ฒ์ด๋ค. ๋ง์ ๋ณ๋ก ์ค์ ์ ์๋ ์ต๋ ๋ฐ์ค์ ์์ ํธ๋ญ์ ์ฉ๋์ผ๋ก ์ด๊ธฐํํ๋ค. ์ ๋ ฅ๋ ๊ฐ์ ๋์ฐฉ์ง๋ฅผ ๊ธฐ์ค์ผ๋ก ์ ๋ ฌํ๋ค ์ ๋ ฅ๋ ๊ฐ์ ์์ฐจ์ ์ผ๋ก ๋๋ฉฐ, ์ถ๋ฐ์ง ๋์ฐฉ์ง์ ์ ์ฌ ๊ฐ๋ฅ๋๊ณผ ๋ฐ์ค์ ์์ ๋น๊ตํ์ฌ ์ฒ๋ฆฌํ๋ค. ์ด๋ฅผ ์์ฐจ์ ์ผ๋ก ๋ฐ๋ณตํ๋ฉด ์๊ตฌํ๋ ๋ต์ ์ฐพ์ ์ ์๋ค. ์ฝ๋ f..
๋ฌธ์ 2141๋ฒ: ์ฐ์ฒด๊ตญ ์ฒซ์งธ ์ค์ N(1≤N≤100,000)์ด ์ฃผ์ด์ง๋ค. ๋ค์ N๊ฐ์ ์ค์๋ X[1] A[1], X[2] A[2], …, X[N] A[N]์ด ์ฃผ์ด์ง๋ค. ๋ฒ์๋ |X[i]|≤1,000,000,000, 0≤A[i]≤1,000,000,000 ์ด๋ฉฐ ๋ชจ๋ ์ ๋ ฅ์ ์ ์์ด๋ค. www.acmicpc.net ๋ฌธ์ ํ์ด ์ฒ์ ๋ฌธ์ ๋ฅผ ์ ํ์์ ๋๋ ๋๋ผ์์ ๊ฐ ์ฌ๋๋ค๊น์ง์ ๊ฑฐ๋ฆฌ์ ํฉ์ด ์ต์๊ฐ ๋๋ ์์น์ ์๋ฏธ๋ฅผ ์ดํดํ์ง ๋ชปํ๋ค. ์ฝ๋๋ฅผ ์์ฑํ๋ ์๊ฐ๋ณด๋ค ๋ฌธ์ ์์ ์๋ฏธํ๋ ๋ฐ๋ฅผ ์๊ฐํ๋ ๋ฐ๊น์ง ๊ฑธ๋ฆฌ๋ ์๊ฐ์ด ๋ ์์๋ ๊ฒ ๊ฐ๋ค. ์ฆ ๋ฌธ์ ๋ฅผ ํ๊ธฐ ์ํด์๋ ์ค๊ฐ ๊ฐ์ ๊ณ์ฐํ๊ณ , ๊ฐ ๋ง์์ ๋ฒํธ ์์๋๋ก ์ ๋ ฌํ๋ค. ์ ๋ ฌ๋ ๋ง์์ ๊ธฐ์ค์ผ๋ก ํ๋์ฉ ์ธ๊ตฌ์๋ฅผ ๊ณ์ฐํ์ฌ ์ค๊ฐ๊ฐ๊ณผ ๊ฐ์ฅ ๊ทผ์ ํ ๋ง์์ ์ฐพ์ ์ถ๋ ฅํ๋ฉด ๋๋ค. ..
๋ฌธ์ 11000๋ฒ: ๊ฐ์์ค ๋ฐฐ์ ์ฒซ ๋ฒ์งธ ์ค์ N์ด ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 200,000) ์ดํ N๊ฐ์ ์ค์ Si, Ti๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ Si < Ti ≤ 109) www.acmicpc.net ๋ฌธ์ ํ์ด ์์ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด ์์ ์ ๋ ฅ 1์ ๊ฒฝ์ฐ, ์ต์๋ก ํ์ํ ๊ฐ์์ค ๊ฐ์๊ฐ 2๊ฐ์์ ์ ์ ์๋ค. ์ด๋ฅผ ๊ณ์ฐํ๋ ๋ฐฉ๋ฒ์ ์ด๋ ต๊ฒ ์๊ฐํ ํ์ ์์ด, ๊ฐ์ ์์ ์๊ฐ์ ํ์ํ ๊ฐ์์ค ์๋ฅผ ์ฆ๊ฐ์ํค๊ณ , ๊ฐ์๊ฐ ๋๋๋ฉด ํ์ํ ๊ฐ์์ค ์๋ฅผ ๊ฐ์์ํจ๋ค. ์ด๋, ๊ฐ์์ค ์์ ์ต๋ ๊ฐ์ ๊ตฌํ๋ฉด ํ์ํ ์ต์ ๊ฐ์์ค ์๋ฅผ ๊ตฌํ ์ ์๋ค. ๋ฌธ์ ๋ฅผ ํ๊ธฐ ์ํด์ ์ฃผ์ํ ์ ์ด๋ผ๋ฉด, ์ ๋ ฅ๋๋ ๊ฐ์ ์์ ๋ ์๊ฐ์ ์์์ธ ๊ฒฝ์ฐ๋ +1, ๋์ธ ๊ฒฝ์ฐ๋ -1๊ณผ ๊ฐ์ด ์ง์ ์ง์ด ๋ฐ๋ก ๊ตฌ์ฑํ๋ค. ๊ทธ ํ, ์ ๋ ฌ์ ํ ๋ 2๊ฐ์ง ๊ธฐ์ค์ผ๋ก ์ ..
๋ฌธ์ 2800๋ฒ: ๊ดํธ ์ ๊ฑฐ ์ฒซ์งธ ์ค์ ์์ด ์๋ ์ ์๋ก ์ด๋ฃจ์ด์ง ์์์ด ์ฃผ์ด์ง๋ค. ์ด ์์์ ๊ดํธ๊ฐ ์ฌ๋ฐ๋ฅด๊ฒ ์ณ์ ธ์๋ค. ์ซ์, '+', '*', '-', '/', '(', ')'๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค. ์์์ ๊ธธ์ด๋ ์ต๋ 200์ด๊ณ , ๊ดํธ ์์ ์ ์ด๋ 1๊ฐ www.acmicpc.net ๋ฌธ์ ํ์ด ๋ฌธ์ ๋ฅผ ํ๊ธฐ ์ํด์๋, ๊ดํธ๊ฐ ์ ๊ฑฐ ๊ฐ๋ฅํ ๊ฒฝ์ฐ ๋ชจ๋๋ฅผ ์ฒดํฌํ์ฌ์ผ ํจ์ ์ ์ ์๋ค. ๋ฐ๋ผ์, ์ฌ๋ฐ๋ฅธ ๊ดํธ๋ฅผ ์ด๋ฃจ๋ ๊ฒฝ์ฐ๋ฅผ ํ๋จํ๊ณ ์ด์ ๋ฐ๋ผ `DFS`๋ฅผ ํตํด ๊ฐ์ง๋ฅผ ๋ป์ด๋๊ฐ์ผ ํ๋ค. `DFS`์์ ์ด๋ค ๊ฒฝ์ฐ๊ฐ ์ฌ๋ฐ๋ฅธ ๊ดํธ์ธ์ง ์ ์ ์์ผ๋ฏ๋ก, ๋ฏธ๋ฆฌ ์ฒดํฌ๋ฅผ ํ๋ค. ์ด๋ `stack`์ ์ฌ์ฉํ๋ฉฐ, ์ฌ๋ฐ๋ฅธ ๊ดํธ๋ฅผ ํ๋จํ๋ ๋ก์ง์์, ์ด๋ค ๊ฒฝ์ฐ ์ธ์ง ๊ธฐ๋กํ๋ ๊ฒฝ์ฐ๋ง ์ถ๊ฐํ๋ฉด ๋๋ค. `DFS`๋ฅผ ํตํด ๋ค์๊ณผ ๊ฐ์ ๊ฒฝ์ฐ๋ฅผ..
๋ฌธ์ 2504๋ฒ: ๊ดํธ์ ๊ฐ 4๊ฐ์ ๊ธฐํธ ‘(’, ‘)’, ‘[’, ‘]’๋ฅผ ์ด์ฉํด์ ๋ง๋ค์ด์ง๋ ๊ดํธ์ด ์ค์์ ์ฌ๋ฐ๋ฅธ ๊ดํธ์ด์ด๋ ๋ค์๊ณผ ๊ฐ์ด ์ ์๋๋ค. ํ ์์ ๊ดํธ๋ก๋ง ์ด๋ฃจ์ด์ง ‘()’์ ‘[]’๋ ์ฌ๋ฐ๋ฅธ ๊ดํธ์ด์ด๋ค. ๋ง์ผ www.acmicpc.net ๋ฌธ์ ํ์ด ์ฌ๋ฐ๋ฅธ ๊ดํธ์ธ์ง ํ๋จํ๋ฉด์, `()`์ธ ๊ฒฝ์ฐ์๋ 2๋ก ์นํํ๊ณ `[]`์ธ ๊ฒฝ์ฐ์๋ 3์ผ๋ก ์นํํ์ฌ ๊ณ์ฐํ๋ ๊ณผ์ ์ด ํ์ํ๋ค. ๋ํ ์นํ๋ ๊ฐ์ด `()` ๋๋ `[]` ์ฌ์ด์ ์๋ค๋ฉด 2๋ 3์ด ๊ณฑํด์ง๊ฒ ๋๋ค. ์ฒ์์๋ ํด๋น ๊ณผ์ ์ ํ๋๋ก ์ฒ๋ฆฌํ๋ ค๊ณ ํ๋๋ฐ, ์ฝ๋ ์ฝ๊ธฐ๊ฐ ํ๋ค์ด ๋ฐ๋ก ํ๋จํ๋ ๊ฒ์ด ์ข๋ค๊ณ ์๊ฐํ๋ค. ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๊ดํธ๋ค์ด ์ฌ๋ฐ๋ฅธ ๊ดํธ์ธ์ง ํ๋จํ๋ค. ์ฌ๋ฐ๋ฅธ ๊ดํธ๋ ํ๋ก๊ทธ๋๋จธ์ค: ์ฌ๋ฐ๋ฅธ ๊ดํธ์ ๊ฐ์ด ์์ฑํ๋ฉด ํ๋จํ ์ ์๋ค. ๊ฐ ๊ดํธ..
๋ฌธ์ 2346๋ฒ: ํ์ ํฐ๋จ๋ฆฌ๊ธฐ ์ฒซ์งธ ์ค์ ์์ฐ์ N(1≤N≤1,000)์ด ์ฃผ์ด์ง๋ค. ๋ค์ ์ค์๋ ์ฐจ๋ก๋ก ๊ฐ ํ์ ์์ ์ข ์ด์ ์ ํ ์๋ ์๊ฐ ์ฃผ์ด์ง๋ค. ํธ์์ 0์ ์ ํ์์ง ์๋ค๊ณ ๊ฐ์ ํ์. www.acmicpc.net ๋ฌธ์ ํ์ด ๊ฐ ํ์ ์ ๋ค์ ์๋ฒ ํ์ ์ผ๋ก ๊ฐ๊ธฐ ์ํ ๊ฐ๋ค์ด ์ ํ์๋ค. ํด๋น ๊ฐ์ ๊ธฐ์ค์ผ๋ก ์์์ด๋ฉด ์ข์ธก, ์์์ด๋ฉด ์ฐ์ธก์ผ๋ก ๋ค์์ ํฐํธ๋ฆด ํ์ ์ ์ ํํ๋ค. ํฐํธ๋ฆฐ ์์๋๋ก ํ์ ์ ๋ฒํธ(Index)๋ฅผ ๊ธฐ๋กํ ํ, ์ ๋ต์ผ๋ก ๋ฐํํ๋ ๋ฌธ์ ์ด๋ค. ๋ฌธ์ ๋ฅผ ํ๊ธฐ ์ํด ์๋์ ๊ฐ์ด ์ ๊ทผํ์๋ค. ๋ชจ๋๋ฌ ์ฐ์ฐ์ ํตํด, ํฐํธ๋ฆฌ๊ณ ์ ํ๋ ํ์ ์ ๋ฐ๋ก ์ฐพ์ ์ ์์ ๊ฒ์ด๋ค. ํ์ง๋ง, ์ ๋ ฅ๋ ํ์ ๋ค ์ ์ฒด๋ฅผ left, right shift ํ๋ ๋ฐฉ์์ ํตํด ๋ต์ ์ฐพ๊ณ ์ ํ๋ค. Python์ ๊ฒฝ์ฐ, list๋ s..