Quick Union

ARiยท2023๋…„ 5์›” 23์ผ
0

(=lazy approach)

๐Ÿ“ keep going until it doesn't change

references
https://www.coursera.org/learn/algorithms-part1/lecture/ZgecU/quick-union

์•„ ๋ญ”๋ง์ธ์ง€ ๋ชจ๋ฅด๊ฒ ๋Š”๋ฐ ์™œ ๋ฌธ์ œ๋Š” ๋งž์ง€..? ๋ฌธ์ œ๊ฐ€ ์‰ฌ์šด ๊ฒƒ์ด๊ฒ ์ง•.. ๊ฐ•์˜ ์ž˜ ์ดํ•ด๋ชปํ•ด์„œ ์ˆ˜์ค€์— ์•ˆ๋งž๋Š” ๊ฑฐ ์ž˜๋ชป ์„ ํƒํ–ˆ๋‚˜ ์‹ถ์ง€๋งŒ ๋ญ ์–ด๋–ป๊ฒŒ.. ๋๊นŒ์ง€๋Š” ๋“ค์–ด๋ด์•ผ์ง•
๋‹ค์Œ ๊ฐ•์˜๋Š” Quick Union improvements์ธ๋”” ๊ฐ™์ด ์ •๋ฆฌํ•˜๋ฉด ๊น”๋”ํ•˜๊ฒ ์ง€๋งŒ ์ง‘์ค‘ ใ„ดใ„ด์ด๋‹ˆ๊นŒ ์š•์‹ฌ ใ„ดใ„ดํ•˜๊ณ  ์˜ค๋Š˜์€ ์—ฌ๊ธฐ๊นŒ์ง•!

profile
ํ•˜์ดํ•˜์ด

0๊ฐœ์˜ ๋Œ“๊ธ€