1325. ํจ์จ์ ์ธ ํดํน
2023.10.30
1. ๋ฐฐ์ด์ ์ผ์ ํ์ด ์ดํ๋ถํฐ๋ ํ์ด ๋ฐฉ์์ด ๋๊ฐ์. ๋ถ๋ช
ํ ๋ง๋ ๋ฐฉ์ ๊ฐ์๋ฐ ์๊พธ ์๊ฐ ์ด๊ณผ๋์ ์ ์ด๋ฐ๊ฐ ์ถ์ด์ ๋ค๋ฅธ ๋ถ ๋ธ๋ก๊ทธ ๋ณด๊ณ ๋ค๋ฅธ์ ๋ง ๊ณ ์ณค๋๋ ๋ง์.. ๋ช
ํํ๊ฒ ๋ฌธ์ ์๋ ๋ถ๋ถ์ visited๋ฅผ IntArray๊ฐ ์๋๋ผ BooleanArray๋ก ์ ์ธํ ์ ๊ฐ์. ์ง์ง ํ์ด๊ฐ ๋ค ๋๊ฐ์๋ฐ ๋ฐฉ๋ฌธํ๋์ง ์ฌ๋ถ๋ฅผ Boolean Array๋ก ํ๋๊น ์๊ฐ ์๋ชจ๊ฐ ๋ ํฐ๊ฐ๋ด.. ๊ทธ๋ฆฌ๊ณ ์ด๊ฑด ๋ฌธ์ ์ธ์ง๋ ์ ๋ชจ๋ฅด๊ฒ ์ง๋ง ์ฒ์์๋ ๋ต์ด ๋ ์ ์๋ ๊ฒ์ answer๋ผ๋ mutableList์ ๋ฃ์ด์ ๊ทธ๊ฑธ ์ํํ๋ฉด์ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ์. ๊ทผ๋ฐ ๊ทธ๋ฅ answer๋ฅผ ์ฌ์ฉํ์ง ์๊ณ bufferWriter๋ฅผ answer๋ง๋ฅ ์ฌ์ฉํ๋ ๋ฐฉ์์ผ๋ก ๋ฐ๊ฟ. ๋ด ์ ์ถ ํํฉ์ธ๋ฐ ์๊ธฐ์ง๋ ์๋ค..ใ
์๊ฐ์ด๊ณผ ์ค์ด๋ ค๊ณ ํผ์ ์ ์ถ ์ชฝ ํ ํ์ด์ง..