๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

28421

[BOJ] 2842 : ์ง‘๋ฐฐ์› ํ•œ์ƒ๋• ๋ฌธ์ œ ๋งํฌ 2842๋ฒˆ: ์ง‘๋ฐฐ์› ํ•œ์ƒ๋• (acmicpc.net) 2842๋ฒˆ: ์ง‘๋ฐฐ์› ํ•œ์ƒ๋• ์ƒ๋•์ด๋Š” ์–ธ๋• ์œ„์— ์žˆ๋Š” ๋งˆ์„์˜ ์šฐ์ฒด๊ตญ์— ์ง์—…์„ ์–ป์—ˆ๋‹ค. ๋งˆ์„์€ N×N ํ–‰๋ ฌ๋กœ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋‹ค. ํ–‰๋ ฌ๋กœ ๋‚˜๋‰˜์–ด์ง„ ๊ฐ ์ง€์—ญ์€ ์šฐ์ฒด๊ตญ์€ 'P', ์ง‘์€ 'K', ๋ชฉ์ดˆ์ง€๋Š” '.' ์ค‘ ํ•˜๋‚˜๋กœ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋‹ค. ๋˜, ๊ฐ www.acmicpc.net ํˆฌํฌ์ธํ„ฐ์™€ BFS๊ฐ€ ํ•ฉ์ณ์ง„ ์žฌ๋ฐŒ๋Š” ๋ฌธ์ œ์˜€๋‹ค. ์ฐธ๊ณ  ๋งํฌ https://dar0m.tistory.com/77 [C++] vector ๋ฐฐ์—ด ์ค‘๋ณต ์ œ๊ฑฐ ํ•˜๋Š” ๋ฒ• ๋ฐฐ์—ด ์ค‘๋ณต์„ ์ œ๊ฑฐํ•˜๋Š” ๋ฒ• vector v ๋ฅผ ์œ ์ผํ•œ ์›์†Œ๋“ค์˜ ์ง‘ํ•ฉ์œผ๋กœ ๋งŒ๋“ค๊ณ  ์‹ถ๋‹ค๋ฉด, ์ •๋ ฌ์„ ํ•œ๋‹ค. : sort ์—ฐ์†๋œ ์ค‘๋ณต ์›์†Œ๋ฅผ vector์˜ ์ œ์ผ ๋’ท๋ถ€๋ถ„(์“ฐ๋ ˆ๊ธฐ ๊ฐ’)์œผ๋กœ ๋ณด๋‚ด๋ฒ„๋ฆฐ๋‹ค. : unique ์ค‘๋ณต๋œ ์›์†Œ๋“ค dar0m... 2022. 3. 10.

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”