[c++] BOJ 16236 :: ์•„๊ธฐ ์ƒ์–ด
Algorithm ๋ฌธ์ œ/BOJ 2021. 5. 3. 09:26

๋‚œ์ด๋„ : ๊ณจ๋“œ 4 ๊ฑธ๋ฆฐ ์‹œ๊ฐ„ : ใ…Žใ…Ž.. ์˜ค๋ž˜ ๊ฑธ๋ฆผ ๋ฌธ์ œ ์•„๊ธฐ ์ƒ์–ด ๋ฌธ์ œ ๋ฐ”๋กœ๊ฐ€๊ธฐ ํ’€์ด bfs๋ฅผ ์ด์šฉํ•˜์—ฌ ๋จน์„ ์ˆ˜ ์žˆ๋Š” ๊ณ ๊ธฐ ์ฐพ๊ธฐ + ์ƒ์–ด๋กœ๋ถ€ํ„ฐ์˜ ๊ฑฐ๋ฆฌ ์ฐพ๊ธฐ ๊ฑฐ๋ฆฌ๊ฐ€ ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ๋จน์„ ์ˆ˜ ์žˆ๋Š” ๊ณ ๊ธฐ๋“ค ์ฐพ๊ธฐ ๊ทธ ์ค‘ ๊ฐ€์žฅ ์™ผ์ชฝ ์œ„์— ์žˆ๋Š” ๊ณ ๊ธฐ ์ฐพ๊ธฐ ์ƒ์–ด๊ฐ€ ํ•ด๋‹น ๋ฌผ๊ณ ๊ธฐ์˜ ์œ„์น˜๋กœ ์ด๋™ํ•ด์„œ ๋จน๊ณ , ๋จน์€ ๋ฌผ๊ณ ๊ธฐ ๊ฐœ์ˆ˜๊ฐ€ size์™€ ๊ฐ™์•„์ง€๋ฉด size ํ‚ค์šฐ๊ธฐ ์ƒ์–ด๋ณด๋‹ค ์ž‘์€ ๋ฌผ๊ณ ๊ธฐ๊ฐ€ ์—†์„ ๋•Œ๊นŒ์ง€ ๋ฐ˜๋ณต ์ฝ”๋“œ #include #include #include using namespace std; struct shark { int r; int c; int size = 2; }; struct fish { int r; int c; int distance = 0; fish(int rp, int cp, int dist) { r = rp..