[C++] BOJ 2933๋ฒˆ: ๋ฏธ๋„ค๋ž„
ยท
์•Œ๊ณ ๋ฆฌ์ฆ˜/BaekJoon
๋ฌธ์ œ ๋™๊ตด์— ์žˆ๋Š” ๋ฏธ๋„ค๋ž„์˜ ๋ชจ์–‘๊ณผ ๋‘ ์‚ฌ๋žŒ์ด ๋˜์ง„ ๋ง‰๋Œ€์˜ ๋†’์ด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋ชจ๋“  ๋ง‰๋Œ€๋ฅผ ๋˜์ง€๊ณ  ๋‚œ ์ดํ›„์— ๋ฏธ๋„ค๋ž„ ๋ชจ์–‘์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ 1 5 6 . . . . . . . . X X . . . . X . . . . X X X X . 1 3 ์ถœ๋ ฅ 1 . . . . . . . . . . . . . . X X . . . . X X . . . X X X X . ์ฝ”๋“œ #include #include #include #include #define y first #define x second using namespace std; //2933๋ฒˆ ๋ฏธ๋„ค๋ž„ //2์ฐจ์› ๋ฐฐ์—ด ์„ ์–ธ char arr[101][101]; int visited[101][101]; //dfs๋ฅผ ์œ„ํ•œ ๋ฐฉ๋ฌธ ๋ฐฐ์—ด int R, C; ve..