๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๋ฐ˜์‘ํ˜•

Algorith

[Algorithm/Java][๋ฐฑ์ค€] 2252๋ฒˆ ์ค„ ์„ธ์šฐ๊ธฐ [BOJ] 2252๋ฒˆ ์ค„ ์„ธ์šฐ๊ธฐ https://www.acmicpc.net/problem/2252 ๋ฌธ์ œ ์ ‘๊ทผ ์œ„์ƒ ์ •๋ ฌ์„ ํ†ตํ•ด์„œ ์‰ฝ๊ฒŒ ํ‘ผ ๋ฌธ์ œ์ด๋‹ค. ์œ„์ƒ ์ •๋ ฌ์ด๋ž€ ์ˆœํ™˜์ด ์—†๋Š” ๊ทธ๋ž˜ํ”„์—์„œ ์ •์ ๊ฐ„์˜ ์ˆœ์„œ๋ฅผ ๊ตฌํ•  ์ˆ˜ ์žˆ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค. ๊ฐ๊ฐ์˜ ํ•™์ƒ๋“ค์„ ์ •์ ์ด๋ผ๊ณ  ์ƒ๊ฐํ•˜๊ณ , ์ž…๋ ฅ์œผ๋กœ ๋“ค์–ด์˜ค๋Š” ์ˆœ์„œ๋“ค์„ ๊ทธ๋ž˜ํ”„๋“ค์˜ ๊ฐ„์„ ์ด๋ผ๊ณ  ์ƒ๊ฐํ•˜๋ฉด ์‰ฝ๊ฒŒ ๋ฌธ์ œ๊ฐ€ ํ’€๋ฆฐ๋‹ค. ์œ„์ƒ ์ •๋ ฌ์ด๋ž€ ์šฐ์„  ๋“ค์–ด์˜ค๋Š” ๊ฐ„์„ ์˜ ๊ฐœ์ˆ˜๋ฅผ ์„ธ๋Š” linkCnt์˜ ๊ฐ’์ด 0์ธ ์ •์ ๋“ค์„ ํ์— ๋„ฃ๊ณ , ํ•˜๋‚˜์”ฉ ํ์—์„œ ๋นผ๋ฉด์„œ ํ•ด๋‹น ์ •์ ๊ณผ ์—ฐ๊ฒฐ๋œ ์ •์ ๋“ค์— ๋Œ€ํ•ด์„œ linkCnt๋ฅผ -1 ํ•ด์ฃผ๊ณ  ๋‹ค์‹œ linkCnt์˜ ๊ฐ’์ด 0์ธ ์ •์ ๋“ค์„ ํ์— ๋„ฃ๋Š” ๋ฐฉ์‹์œผ๋กœ ์ง„ํ–‰๋œ๋‹ค. Code import java.util.ArrayList; import java.util.LinkedList; .. ๋”๋ณด๊ธฐ

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