https://programmers.co.kr/learn/courses/30/lessons/60058 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๊ดํธ ๋ณํ ์นด์นด์ค์ ์ ์ ๊ฐ๋ฐ์๋ก ์ ์ฌํ "์ฝ"์ ์ ๋ฐฐ ๊ฐ๋ฐ์๋ก๋ถํฐ ๊ฐ๋ฐ์ญ๋ ๊ฐํ๋ฅผ ์ํด ๋ค๋ฅธ ๊ฐ๋ฐ์๊ฐ ์์ฑํ ์์ค ์ฝ๋๋ฅผ ๋ถ์ํ์ฌ ๋ฌธ์ ์ ์ ๋ฐ๊ฒฌํ๊ณ ์์ ํ๋ผ๋ ์ ๋ฌด ๊ณผ์ ๋ฅผ ๋ฐ์์ต๋๋ค. ์์ค๋ฅผ programmers.co.kr ์ด๋ฒ ๋ฌธ์ ๋ ๊ตฌํ ๋ฌธ์ ์์ต๋๋ค. ใ๋ฌธ์ ํ์ดใ 1. ๋ฌธ์์ด p๊ฐ ์ฌ๋ฐ๋ฅธ ๊ดํธ ๋ฌธ์์ด์ด๊ฑฐ๋ ๋น ๋ฌธ์์ด์ด๋ฉด ๋ฌธ์์ด ๊ทธ๋๋ก ๋ฐํ 2. ๋ฌธ์์ด p๊ฐ ์ฌ๋ฐ๋ฅธ ๊ดํธ ๋ฌธ์์ด์ด ์๋๋ผ๋ฉด (1) ๋ฌธ์์ด p๋ฅผ ๋ ๊ท ํ์กํ ๊ดํธ ๋ฌธ์์ด u, v๋ก ๋ถ๋ฆฌ ← cnt ๋ณ์ ์ด์ฉ (2) ๋ฌธ์์ด u๊ฐ ์ฌ๋ฐ๋ฅธ ๊ดํธ ๋ฌธ์์ด์ด๋ฉด u + solution(v) ๋ฐํ • ๋ฌธ์์ด u๊ฐ ์ฌ๋ฐ๋ฅธ ๊ดํธ ๋ฌธ์์ด..