header-img
Info :
Problem Solving/BOJ 1
list_img
1325. ํšจ์œจ์ ์ธ ํ•ดํ‚น
2023.10.30
1. ๋ฐฐ์šด์  ์ผ์ • ํ’€์ด ์ดํ›„๋ถ€ํ„ฐ๋Š” ํ’€์ด ๋ฐฉ์‹์ด ๋˜‘๊ฐ™์Œ. ๋ถ„๋ช…ํžˆ ๋งž๋Š” ๋ฐฉ์‹ ๊ฐ™์€๋ฐ ์ž๊พธ ์‹œ๊ฐ„ ์ดˆ๊ณผ๋‚˜์„œ ์™œ ์ด๋Ÿฐ๊ฐ€ ์‹ถ์–ด์„œ ๋‹ค๋ฅธ ๋ถ„ ๋ธ”๋กœ๊ทธ ๋ณด๊ณ  ๋‹ค๋ฅธ์ ๋งŒ ๊ณ ์ณค๋”๋‹ˆ ๋งž์Œ.. ๋ช…ํ™•ํ•˜๊ฒŒ ๋ฌธ์ œ์˜€๋˜ ๋ถ€๋ถ„์€ visited๋ฅผ IntArray๊ฐ€ ์•„๋‹ˆ๋ผ BooleanArray๋กœ ์„ ์–ธํ•œ ์  ๊ฐ™์Œ. ์ง„์งœ ํ’€์ด๊ฐ€ ๋‹ค ๋˜‘๊ฐ™์€๋ฐ ๋ฐฉ๋ฌธํ–ˆ๋Š”์ง€ ์—ฌ๋ถ€๋ฅผ Boolean Array๋กœ ํ•˜๋‹ˆ๊นŒ ์‹œ๊ฐ„ ์†Œ๋ชจ๊ฐ€ ๋” ํฐ๊ฐ€๋ด„.. ๊ทธ๋ฆฌ๊ณ  ์ด๊ฑด ๋ฌธ์ œ์ธ์ง€๋Š” ์ž˜ ๋ชจ๋ฅด๊ฒ ์ง€๋งŒ ์ฒ˜์Œ์—๋Š” ๋‹ต์ด ๋ ์ˆ˜ ์žˆ๋Š” ๊ฒƒ์„ answer๋ผ๋Š” mutableList์— ๋„ฃ์–ด์„œ ๊ทธ๊ฑธ ์ˆœํšŒํ•˜๋ฉด์„œ ๊ฒฐ๊ณผ๋ฅผ ์ถœ๋ ฅํ–ˆ์Œ. ๊ทผ๋ฐ ๊ทธ๋ƒฅ answer๋ฅผ ์‚ฌ์šฉํ•˜์ง€ ์•Š๊ณ  bufferWriter๋ฅผ answer๋งˆ๋ƒฅ ์‚ฌ์šฉํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ๋ฐ”๊ฟˆ. ๋‚ด ์ œ์ถœ ํ˜„ํ™ฉ์ธ๋ฐ ์›ƒ๊ธฐ์ง€๋„ ์•Š๋‹ค..ใ…Ž ์‹œ๊ฐ„์ดˆ๊ณผ ์ค„์ด๋ ค๊ณ  ํ˜ผ์ž ์ œ์ถœ ์ชฝ ํ•œ ํŽ˜์ด์ง€..