๋ฌธ์ SWEA(SW Expert Academy) 1223๋ฒ ๊ณ์ฐ๊ธฐ2 [D4] ํ์ด ์คํ์ ์ด์ฉํ์ฌ ํ์ํ๊ธฐ์์ ์์ฑ/๊ณ์ฐํ๋ ๋ฌธ์ ํ์ํ๊ธฐ์ ๋ณํ ๋ง์ฝ ์ซ์์ผ ๊ฒฝ์ฐ, ๋ฐ๋ก ์ถ๋ ฅ(์ฌ๊ธฐ์๋ ํ์ํ๊ธฐ์ ๋ฌธ์์ดcarr์ ์ ์ฅ)ํ๊ณ ์ฐ์ฐ์์ผ ๊ฒฝ์ฐ, ์ฐ์ ์์์ ๋ฐ๋ผ ์คํ์ pop/push. ์คํ์์ ์์ ๋ณด๋ค ๋ฎ์ ์ฐ์ ์์ ์ฐ์ฐ์๊ฐ ๋์ฌ ๋๊น์ง ๊ณ์ popํ์ฌ ์ถ๋ ฅํ๋ค. ์ฆ, ์์ ๋ณด๋ค ๋๊ฑฐ๋ ๊ฐ์ ์ฐ์ ์์ ์ฐ์ฐ์๋ฅผ ๋ชจ๋ pop ํ์ฌ ๋ฌธ์ ์์๋ +, *๋ฐ์ ์์ผ๋ฏ๋ก +๋ ์คํ์ ์๋ ๋ชจ๋ ์ฐ์ฐ์๋ฅผ ์ถ๋ ฅํ๊ณ , *๋ peek()๊ฐ์ด *์ผ ๋ ์ถ๋ ฅํ๋ค. ์ฐ์ ์์์ ๋ฐ๋ฅธ ์ฐ์ฐ์ ์ถ๋ ฅ ํ, ์๊ธฐ ์์ ์ push ํ์ํ๊ธฐ์ ๊ณ์ฐ ๋ฌธ์์ด๋ฐฐ์ด(carr)์ ์ํํ๋ฉฐ ์ซ์์ผ ๊ฒฝ์ฐ stack์(์ด์ ๊ณผ ๋ค๋ฅธ ์คํ ์ฌ์ฉ) pushํ๊ณ ์ฐ์ฐ์..
๐ ์๊ณ ๋ฆฌ์ฆ
![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2F6fc0h%2FbtrcxIuxxGt%2FbXBVbBRXq4PCeDmBAnXKz1%2Fimg.png)
๋ฌธ์ https://www.acmicpc.net/problem/3109 3109๋ฒ: ๋นต์ง ์ ๋ช
ํ ์ ๋นต์ฌ ๊น์์
์ ๋นต์ง์ ์ด์ํ๊ณ ์๋ค. ์์
์ด์ ๋นต์ง์ ๊ธ๋ก๋ฒ ์ฌ์ ์๊ธฐ๋ฅผ ํผํด๊ฐ์ง ๋ชปํ๊ณ , ๊ฒฐ๊ตญ ์ฌ๊ฐํ ์ฌ์ ์๊ธฐ์ ๋น ์ก๋ค. ์์
์ด๋ ์ง์ถ์ ์ค์ด๊ณ ์ ์ฌ๊ธฐ์ ๊ธฐ ์ง์ถ์ ์ดํด๋ณด๋ www.acmicpc.net ํ์ด ์๊ณ ๋ฆฌ์ฆ: ๋ฐฑํธ๋ํน, DFS 0ํ์์๋ ์๋ฌด๊ณณ์์๋ ์ถ๋ฐ ํ ์ ์์ผ๋ฏ๋ก R๊ธธ์ด๋งํผ ๋๋ฉฐ ๊น์ด์ฐ์ ํ์ ์๊ณ ๋ฆฌ์ฆ์ ์คํํ๋ค. ํ์์ ๊ธฐ์ ์กฐ๊ฑด์ ํ์ฌ Column์ด ๋ง์ง๋ง Column์ผ๋. ๊ทธ ์ธ์๋ ์ผ๋ฐฉํ์์ ํ์ฌ ๊ฐ ๊ณณ์ ์ ํ๋ค. ์ด ๋, ์ง๋์จ ๊ณณ์ 'O'๋ก ํ์ํ์ฌ ๋ค์ ์ง๋๊ฐ ์ ์๊ฒ ํ๋ค. ํ๋์ ํ์ดํ๋ผ์ธ์ด ๋ง๋ค์ด์ก์ ๋(๊ธฐ์ ์กฐ๊ฑด) ํด๋น ์นธ์์ ๋ค์ ํ์์ด ์ด๋ฃจ์ด์ง์ง ์๋๋ก Flag๋ฅผ ์ฌ์ฉํ๋ค..
๋ฌธ์ SWEA(SW Expert Academy) 4012๋ฒ- [๋ชจ์ SW ์ญ๋ํ
์คํธ]์๋ฆฌ์ฌ ๋ฐฑ์ค 14889๋ฒ-์คํํธ์ ๋งํฌ https://www.acmicpc.net/problem/14889 14889๋ฒ: ์คํํธ์ ๋งํฌ ์์ 2์ ๊ฒฝ์ฐ์ (1, 3, 6), (2, 4, 5)๋ก ํ์ ๋๋๋ฉด ๋๊ณ , ์์ 3์ ๊ฒฝ์ฐ์๋ (1, 2, 4, 5), (3, 6, 7, 8)๋ก ํ์ ๋๋๋ฉด ๋๋ค. www.acmicpc.net ํ์ด A, B์๋ฆฌ ๊ฐ๊ฐ ์ฌ๋ฃ๋ฅผ ๋ฐ์ฉ ๋๋ ๊ฐ์ง๊ธฐ ๋๋ฌธ์ A์๋ฆฌ ์ฌ๋ฃ๋ฅผ ์ ํํ ํ ๋จ์ ์ฌ๋ฃ๋ฅผ B์๋ฆฌ์ ์ฌ์ฉ -> ์กฐํฉ A์๋ฆฌ์ ์ ํ๋ ์ฌ๋ฃ์ ์ ๋ณด๋ isSelected ๋ฐฐ์ด์ ํด๋น ์ธ๋ฑ์ค๋ฅผ true๋ก ๋ฐ๊ฟ์ค์ผ๋ก์จ ์ ์ฅ ์กฐํฉ ์๊ณ ๋ฆฌ์ฆ์ ๊ธฐ์ ์กฐ๊ฑด์ ์ฌ๋ฃ๊ฐ N/2๊ฐ ์ ํ๋์์ ๋๋ก ์ ํจ ๊ธฐ์ ์กฐ๊ฑด ๋ฌ์ฑ ์..
![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbmFf2M%2FbtrctvBpN3Q%2FcPoxbDPRHut4XmR17QiAuK%2Fimg.png)
๋ฌธ์ Silver 1 https://www.acmicpc.net/problem/1992 1992๋ฒ: ์ฟผ๋ํธ๋ฆฌ ์ฒซ์งธ ์ค์๋ ์์์ ํฌ๊ธฐ๋ฅผ ๋ํ๋ด๋ ์ซ์ N ์ด ์ฃผ์ด์ง๋ค. N ์ ์ธ์ ๋ 2์ ์ ๊ณฑ์๋ก ์ฃผ์ด์ง๋ฉฐ, 1 ≤ N ≤ 64์ ๋ฒ์๋ฅผ ๊ฐ์ง๋ค. ๋ ๋ฒ์งธ ์ค๋ถํฐ๋ ๊ธธ์ด N์ ๋ฌธ์์ด์ด N๊ฐ ๋ค์ด์จ๋ค. ๊ฐ ๋ฌธ์์ด์ 0 ๋ www.acmicpc.net ํ์ด ์์ถ์ด ๋์ง ์์ผ๋ฉด 4๊ตฌ์ญ์ผ๋ก ๋๋์ด์ ์ฐ์ฐ์ ์งํํด์ผ ํ๋ ๋ถํ ์ ๋ณต ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํจ์ ๋ด์์ ๊ตฌ์ญ์ ๋๋ ํ์ ์์ด ์์ถ์ด ๋๋์ง๋ถํฐ ํ์ธ(canZip) ์์ถ์ด ๊ฐ๋ฅํ๋ค๋ฉด (=๋ฒ์๋ด์ ๋ชจ๋ ์๊ฐ ๊ฐ๋ค๋ฉด) ํด๋น ์๋ฅผ StringBuilder๋ณ์์ ์ ์ฅ ์์ถ์ด ๋ถ๊ฐ๋ฅํ๋ค๋ฉด, size์ ํ์ฌ ์์์์น(ci, cj)๋ฅผ ๊ธฐ์ค์ผ๋ก 4๊ตฌ์ญ์ผ๋ก ๋๋ ํ ์ฌ๊ท ํธ์ถ ์ฝ๋..