๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋กํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋‹ค๋‹จ๊ณ„ ์นซ์†” ํŒ๋งค (1)

Unfazedโ—๏ธ๐ŸŽฏ

[Java] ํŠธ๋ฆฌ, ๊ตฌํ˜„ | ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋‹ค๋‹จ๊ณ„ ์นซ์†” ํŒ๋งค

https://school.programmers.co.kr/learn/courses/30/lessons/77486 ๋ฌธ์ œ ๊ฐœ์š”๋‹ค๋‹จ๊ณ„ ํŒ๋งค ์กฐ์ง์—์„œ ๊ฐ ํŒ๋งค์›์˜ ์ด์ต์„ ๊ณ„์‚ฐํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๊ตฌํ˜„ํ•˜๋Š” ๊ฒƒ์ด ๋ชฉํ‘œ์˜€๋‹ค.์ฃผ์š” ๊ทœ์น™์€ ์•„๋ž˜์™€ ๊ฐ™๋‹ค.ํŒ๋งค์›์ด ๋ฐœ์ƒ์‹œํ‚จ ์ด์ต์˜ 10%๋ฅผ ์ถ”์ฒœ์ธ์—๊ฒŒ ๋ถ„๋ฐฐ(1์› ๋ฏธ๋งŒ์€ ๋ถ„๋ฐฐํ•˜์ง€ ์•Š์Œ)๋‚˜๋จธ์ง€๋Š” ์ž์‹ ์ด ๊ฐ€์ง์ด ๊ณผ์ •์ด ์žฌ๊ท€์ ์œผ๋กœ ์ƒ์œ„ ์ถ”์ฒœ์ธ์—๊ฒŒ๋„ ์ ์šฉ๋จ์ฒ˜์Œ ์‹œ๋„ํ•œ ๋ฐฉ๋ฒ•class Node { String name; Node parent; int income; }์ฒ˜์Œ์—๋Š” ํŠธ๋ฆฌ ๊ตฌ์กฐ๋ฅผ ๊ตฌํ˜„ํ•˜๊ธฐ ์œ„ํ•ด Node ํด๋ž˜์Šค๋ฅผ ๋งŒ๋“ค์–ด ๋ฌธ์ œํ•ด๊ฒฐ์„ ์‹œ๋„ํ•ด๋ณด์•˜๋‹ค.๊ฐ ํŒ๋งค์›์„ ๋…ธ๋“œ๋กœ ์ƒ์„ฑํ•˜๊ณ  ํฌ์ธํ„ฐ๋กœ ์—ฐ๊ฒฐํ•˜๋Š” ๊ตฌ์กฐ๋ฅผ ์ƒ๊ฐํ–ˆ์ง€๋งŒํŒ๋งค์› ๊ฒ€์ƒ‰๊ณผ ์ˆ˜์ต ๊ฐฑ์‹  ๊ณผ์ •์— ์žˆ์–ด์„œ ์„ฑ๋Šฅ์ด ์ข‹์ง€ ์•Š๋‹ค๋Š” ๊ฒƒ์„..