[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
- ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ
- ์๋ฐ
- ๋ชจ๋ ์๋ฐ์คํฌ๋ฆฝํธ deep dive
- ์นด์นด์ค ์ธํด
- ์ด๋ถํ์
- ํฌํฌ์ธํฐ
- JavaScript
- ์ฝ๋ฉํ ์คํธ
- TDD
- ํจ์ํ ํ๋ก๊ทธ๋๋ฐ
- git
- ์ด์์ฒด์
- ์๊ณ ๋ฆฌ์ฆ
- ๋ ์์ปฌ ํ๊ฒฝ
- Baekjoon
- ํ๋ก๊ทธ๋๋จธ์ค
- ์ ์ญ ๋ณ์
- ๋ฐฑ์ค javascript
- ๋ฐฑ์ค node.js
- http
- map
- ๊ฐ์ฒด์งํฅ ํ๋ก๊ทธ๋๋ฐ
- ํ๋กํผํฐ
- ๋์์ธ ํจํด
- fp
- ํ๋กํ ์ฝ
- ๋ฐฑ์ค
- ์๋ฐ์คํฌ๋ฆฝํธ
- ๋คํธ์ํฌ
- 2019 ์นด์นด์ค ๊ฐ๋ฐ์ ๊ฒจ์ธ ์ธํด
| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 |