์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- ์๋ฃ๊ตฌ์กฐ
- ์คํ๋ง ๋ถํธ
- express.js
- ๊ณจ๋3
- ๋์ปค
- ๋์์ธํจํด
- ๊ณจ๋5
- ์๋ผ์คํฑ๋น์คํก
- ์ธ์คํด์ค
- ํ๋ก์ ํธ
- DFS
- ์ ์ฒ๊ธฐ
- ํ๋ก๊ทธ๋๋จธ์ค
- EC2
- ์๋ฐ
- Docker
- ๋์
- ์คํ๋ง๋ถํธ
- ๋ฐฐํฌ
- ๊ณจ๋4
- ์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ
- DP
- aws
- ์ฝ๋ฉํ ์คํธ ๊ณ ๋์ kit
- BFS
- Express
- ETRI
- ์๊ณ ๋ฆฌ์ฆ
- ๋ฐฑ์ค ์๊ณ ๋ฆฌ์ฆ
- ํ๊ตญ์ ์ํต์ ์ฐ๊ตฌ์
๋ชฉ๋ก์ค๋์ฟ (1)
JUINTINATION
๋ฌธ์ https://www.acmicpc.net/problem/2580 2580๋ฒ: ์ค๋์ฟ ์ค๋์ฟ ๋ 18์ธ๊ธฐ ์ค์์ค ์ํ์๊ฐ ๋ง๋ '๋ผํด ์ฌ๊ฐํ'์ด๋ ํผ์ฆ์์ ์ ๋ํ ๊ฒ์ผ๋ก ํ์ฌ ๋ง์ ์ธ๊ธฐ๋ฅผ ๋๋ฆฌ๊ณ ์๋ค. ์ด ๊ฒ์์ ์๋ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด ๊ฐ๋ก, ์ธ๋ก ๊ฐ๊ฐ 9๊ฐ์ฉ ์ด 81๊ฐ์ ์์ ์นธ์ผ๋ก ์ด๋ฃจ www.acmicpc.net ํ์ด ์ค๋์ฟ ๊ท์น์ ๋ง์ถฐ 9 x 9 ํฌ๊ธฐ์ ๋ณด๋๋ฅผ ์ฑ์ฐ๋ ๋ฌธ์ ์ ๋๋ค. dfs๋ฅผ ์ด์ฉํ์ฌ ๋ชจ๋ ์นธ์ ๋ํด ์ด๋ค ์ซ์๊ฐ ํด๋น ์นธ์ ๋ค์ด๊ฐ ์ ์๋์ง์ ๋ํ ์ฌ๋ถ๋ฅผ sudoku ํจ์๋ฅผ ํตํด ํ์ธ๋ฐ์๊ฐ๋ฉฐ 2์ฐจ์ ์ ์ ๋ฐฐ์ด์ ๊ธฐ๋กํ๋ ๋ฐฉ์์ ์ฌ์ฉํ์ต๋๋ค. ์ฝ๋ C์ธ์ด 2์ฐจ์ ์ ์ ๋ฐฐ์ด arr๋ก 9 x 9 ํฌ๊ธฐ์ ๋ณด๋๋ฅผ ํํํฉ๋๋ค. dfs ํจ์์์ ๋ณด๋์ (x, y)์ ์์น์ ์๋ ์ซ์๋ฅผ arr[y][..