๋ชฉ๋ก๋ณด๋ฌผ์„ฌ (1)

Hello Ocean! ๐ŸŒผ

[๋ฐฑ์ค€/C++] 2589. ๋ณด๋ฌผ์„ฌ

๋ฌธ์ œ https://www.acmicpc.net/problem/2589 ์œก์ง€์™€ ๋ฐ”๋‹ค๋กœ ์ด๋ฃจ์–ด์ง„ nxm ๋งต์—์„œ ์œก์ง€์—์„œ ์‹œ์ž‘ํ•ด์„œ, ๋ฐ”๋‹ค๋ฅผ ๊ฑฐ์น˜์ง€ ์•Š๊ณ  ๊ฐˆ ์ˆ˜ ์žˆ๋Š” ๊ฐ€์žฅ ๋จผ ์œก์ง€๊นŒ์ง€์˜ ์ตœ๋‹จ๊ฒฝ๋กœ๋ฅผ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. ํ’€์ด BFS๋ฅผ ์ด์šฉํ•ด์„œ ํ’€์—ˆ๋‹ค! ๋˜ํ•œ, ๋ชจ๋“  ์œก์ง€๊ฐ€ ์‹œ์ž‘์ ์ด ๋  ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ์™„์ „ํƒ์ƒ‰์ด๊ธฐ๋„ ํ•˜๋‹ค. ๋ชจ๋“  ์œก์ง€์—์„œ BFS๋ฅผ ๋Œ๋ ค์„œ, ๋‹ค๋ฅธ ์œก์ง€๊นŒ์ง€์˜ ์ตœ๋‹จ๊ฒฝ๋กœ๋ฅผ ๋ชจ๋‘ ๊ตฌํ•ด์„œ ๊ทธ ์ค‘์— ์ตœ๋Œ“๊ฐ’์„ ์ถœ๋ ฅํ–ˆ๋‹ค. ์ฝ”๋“œ #include #include using namespace std; int dr[4] = { -1,1,0,0 }; int dc[4] = { 0,0,-1,1 }; int map[52][52] = { 0, }; int cache[52][52] = { 0, }; int max_dist = 0; vo..
Algorithm 2021. 5. 19. 11:49
์ด์ „ Prev 1 Next ๋‹ค์Œ