- ๋ฐฑ์๋ ํ๋ฆฌ์จ๋ณด๋ฉ
- ๊ฐ์ฅ๊ฐ๊น์ด๊ณตํต์กฐ์
- ๋นํธ๋งต
- LCs
- ๋ค์ต์คํธ๋ผ
- ์ฌ๋ผ์ด๋ฉ ์๋์ฐ
- ์ฌ๊ท
- ์์ฝ๋
- golang
- ํ๋ฆฌ์จ๋ณด๋ฉ
- ์นด์นด์ค ์ฝํ
- ๋์ ํ๋ก๊ทธ๋๋ฐ
- ์น๋ฆฐ์ด
- js
- Python
- ์๊ณ ๋ฆฌ์ฆ
- ๋ฐฑ์ค
- C++
- ํธ๋ฆฌ
- nestjs
- ์ด๋ถํ์
- ์ํฐ๋
- go
- DFS
- ์นด์นด์ค2021
- BFS
- ํ๋ก๊ทธ๋๋จธ์ค
- Union-Find
- ๋นํธ๋ง์คํน
- DP
- Today
- Total
๋ชฉ๋กrecursive (1)
Hello Ocean! ๐ผ
[๋ฐฑ์ค/C++] 1013. Contact
๋ฌธ์ https://www.acmicpc.net/problem/1013 1013๋ฒ: Contact ์ ๋ ฅ์ ์ฒซ ์ค์๋ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ทธ ๋ค์ ์ค๋ถํฐ ๊ฐ๊ฐ์ ํ ์คํธ ์ผ์ด์ค์ ๋ํด ์ ํ๋ฅผ ํํํ๋, { 0, 1 }๋ง์ผ๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ด ๊ณต๋ฐฑ ์์ด ์ฃผ์ด์ง๋ค. ๋ฌธ์์ด ๊ธธ์ด๋ (1 ≤ www.acmicpc.net ๋ฌธ์ ๊ฐ ๊ต์ฅํ ๊ธธ๊ณ ๋ณต์กํ๋ค.. ๊ผผ๊ผผํ ์ฝ์ด๋ณด๋ฉด์ ์ดํดํ๋ ์๊ฐ์ด ํ์ํ๋ค. ์์ฝํ์๋ฉด, ๊ฒฐ๊ณผ์ ์ผ๋ก ์ ๋ ฅ๋ฐ์ ๋ฌธ์์ด์ด (100+1+|01)+ ํจํด์ ํด๋นํ๋์ง ์๋์ง๋ฅผ ํ๋จํ๋ฉด ๋๋ ๋ฌธ์ ์ด๋ค. ํ์ด (100+1+|01)+๋ฅผ ์ชผ๊ฐ์ ๋ณด์. 100+1+ = A, 01 = B๋ผ๊ณ ํ๋ฉด, (A|B)+ ์ด๋ฏ๋ก, A๋ B๊ฐ ๊ณ์ ๋ฐ๋ณต์ ์ผ๋ก ๋ํ๋๋ฉด ๋๋ค. B๋ 01 ์์ฒด์ด๊ณ , A ๋ 100+..