[ํ๋ก๊ทธ๋๋จธ์ค Lv2] : ๊ฐ์ฅ ํฐ ์
๋ฌธ์ ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/42746 ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ๊ฐ์ฅ ํฐ ์ 0 ๋๋ ์์ ์ ์๊ฐ ์ฃผ์ด์ก์ ๋, ์ ์๋ฅผ ์ด์ด ๋ถ์ฌ ๋ง๋ค ์ ์๋ ๊ฐ์ฅ ํฐ ์๋ฅผ ์์๋ด ์ฃผ์ธ์. ์๋ฅผ ๋ค์ด, ์ฃผ์ด์ง ์ ์๊ฐ [6, 10, 2]๋ผ๋ฉด [6102, 6210, 1062, 1026, 2610, 2106]๋ฅผ ๋ง๋ค ์ ์๊ณ , ์ด์ค ๊ฐ์ฅ ํฐ programmers.co.kr ์ฃผ์ด์ง ์ ์๋ฅผ ์ด์ด๋ถ์ฌ์ ๋ง๋ค ์ ์๋ ๊ฐ์ฅ ํฐ ์๋ฅผ ๋ฆฌํดํ๋ ๋ฌธ์ . ํ์ด ์ฒซ๋ฒ์งธ ์์ด๋์ด next_permutation์ ์ด์ฉํด์ ๋ง๋ค ์ ์๋ ๋ชจ๋ ์ ์ ์กฐํฉ์ ๋ง๋ ๋ค์ ์ ๋ ฌ์ ์ด์ฉํด์ ๊ฐ์ฅ ํฐ ์ ์๋ฅผ ๋ฆฌํดํ๋ค. ๋ฌผ๋ก ์ด ์์ด๋์ด๊ฐ ํ๋ฆฐ ์์ด๋์ด๋ ์๋์ง๋ง, ์ ์๋ ์ต๋ 100,00..
2022. 6. 29.
[ํ๋ก๊ทธ๋๋จธ์ค Lv3] : ์ฌ ์ฐ๊ฒฐํ๊ธฐ
๋ฌธ์ ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/42861 ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ์ฌ ์ฐ๊ฒฐํ๊ธฐ 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr ์ต์๋น์ฉ์ผ๋ก n๊ฐ์ ์ฌ์ด ๋ชจ๋ ์ฐ๊ฒฐ๋ ์ ์๋๋ก ํ๋ ๋ฌธ์ . ํ์ด ๋ค๋ฆฌ๋ฅผ ํตํด์ ํตํ์ด ๊ฐ๋ฅํ๋ค๋ฉด ๋ ์ฌ์ ์ฐ๊ฒฐ๋์ด์๋ค๊ณ ๋ณธ๋ค. ๋ฌธ์ ๋ฅผ ๋ณด๋ฉด ์ต์์คํจ๋ ํธ๋ฆฌ ๋ฌธ์ ์ธ ๊ฒ์ ์ ์ ์๋ค. ์ต์ ์คํจ๋ ํธ๋ฆฌ๋ฅผ ์ด์ฉํด์ ๋ชจ๋ ์ฌ์ด ๊ณตํต ์กฐ์์ ๊ฐ์ง๋๋ก ์ฐ๊ฒฐ์์ผ์ฃผ๋ฉด ๋๋ค. ์ฝ๋ ์์ฑ #include #include #include using namespace std; const int MAX_N = 100 + 5; int Parent[MAX_N]; int F..
2022. 6. 23.