[JavaScript/node.js] ๋ฐฑ์ค 24513๋ฒ - ์ข๋น ๋ฐ์ด๋ฌ์ค
[๋ฌธ์ ] https://www.acmicpc.net/problem/24513 24513๋ฒ: ์ข๋น ๋ฐ์ด๋ฌ์ค ์ฌ๊ธฐ $N$ x $M$ ๊ฒฉ์ ๋ชจ์์ ๋ง์์ด ์๋ค. ์ด๋ ๋ ์ธ์์ ์ข๋น ๋ฐ์ด๋ฌ์ค๊ฐ ์ฐฝ๊ถํ์ฌ ๋ฐ์ด๋ฌ์ค๊ฐ ๋น ๋ฅด๊ฒ ํผ์ ธ๋๊ฐ๋ฒ๋ฆฐ๋ค. ๋ฐ์ด๋ฌ์ค์ ๋ํด ์กฐ์ฌํ ๊ฒฐ๊ณผ ์ธ ์ข ๋ฅ์ ๋ฐ์ด๋ฌ์ค๊ฐ ์กด์ฌํ์ผ๋ฉฐ ๊ฐ๊ฐ $1$ www.acmicpc.net [ํ์ด] BFS๋ฅผ ํตํด ๋ฐ์ด๋ฌ์ค๋ฅผ ํผํธ๋ฆฝ๋๋ค. ์ด๊ธฐ ์ธํ village : ๋ง์ ์ ๋ณด ์ ์ฅ virus: [x์ขํ, y์ขํ, ๋ฐ์ด๋ฌ์ค ํ์ ] ํํ๋ก ๋ฐ์ด๋ฌ์ค ์ ๋ณด ์ ์ฅ checkOut(x, y) : ๋ง์์ ๋ฒ์ด๋ ์์น๋ฉด true, ๋ง์ ์์ ์๋ค๋ฉด false๋ฅผ ๋ฐํ ํ์ด ๊ณผ์ bfs๋ฅผ ํตํด ๊ฐฑ์ ๋๋ ๋ฐ์ด๋ฌ์ค ์ ๋ณด๋ฅผ virus์ ์ ์ฅํ๋ฉฐ ๋ชจ๋ ๊ฒ์ฌํฉ๋๋ค. ์ด๋ ์ฃผ์ํ ์ ์ ๋์๊ฐ๋..
- Total
- Today
- Yesterday
- ์ฝ๋ฉํ ์คํธ
- ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ
- git
- ํ๋กํผํฐ
- ํ๋ก๊ทธ๋๋จธ์ค
- ์ด์์ฒด์
- Baekjoon
- ์ ์ญ ๋ณ์
- ํ๋กํ ์ฝ
- ๋คํธ์ํฌ
- ์๋ฐ์คํฌ๋ฆฝํธ
- ์นด์นด์ค ์ธํด
- 2019 ์นด์นด์ค ๊ฐ๋ฐ์ ๊ฒจ์ธ ์ธํด
- ์๊ณ ๋ฆฌ์ฆ
- TDD
- ๋ฐฑ์ค node.js
- http
- fp
- ๋ฐฑ์ค
- ๋ฐฑ์ค javascript
- JavaScript
- ๋ชจ๋ ์๋ฐ์คํฌ๋ฆฝํธ deep dive
- ์๋ฐ
- ํฌํฌ์ธํฐ
- ๋์์ธ ํจํด
- ํจ์ํ ํ๋ก๊ทธ๋๋ฐ
- map
- ๊ฐ์ฒด์งํฅ ํ๋ก๊ทธ๋๋ฐ
- ๋ ์์ปฌ ํ๊ฒฝ
- ์ด๋ถํ์
| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 |