Algorithm
2022. 9. 29.
[Programmers] ์ผ๊ฐ ๋ฌํฝ์ด (Level 2)
๋ฌธ์ ๋งํฌ ๋ฌธ์ ์์ฝ ๋ฌํฝ์ด๊ฐ ๋์ด n์ธ ์ผ๊ฐํ์ ์ง๋๊ฐ๋ค. ์ง๋๊ฐ๋ ๊ธธ์ ์ผ์ชฝ ์๋ ๋๊ฐ์ ์ผ๋ก -> ์ค๋ฅธ์ชฝ ์ง์ ์ผ๋ก -> ์ผ์ชฝ ์ ๋๊ฐ์ ์ผ๋ก ์ผ๊ฐํ์ ํ ๋ฐํด๋ฅผ ๋๋ค. ๋ฌํฝ์ด๊ฐ ์ง๋๊ฐ ๊ธธ์ ๋ฐฐ์ด๋ก ๋ฐํํด์ผ ํ๋ค. ํ์ด ๊ฐ์ฅ ์ฒ์ ๋ ์๊ฐ์ ์ ์ผ๊ฐํ์ ์ด๋ค ์๋ฃ๊ตฌ์กฐ๋ก ๋ํ๋ด์ผ ํ ๊น์๋ค. ์ผ๊ฐํ์ ์ผ์ชฝ์ผ๋ก ๋ฏธ๋ค๋ณธ๋ค๋ฉด ์ด์ฐจ์๋ฐฐ์ด์ด ๋์ ๊ทธ๋ ค๋ณด๋ฉด ์๋์ ๊ฐ๋ค. ์ด์ฐจ๋ฐฐ์ด๋ก ํํํ๋ฉด, [[1], [2,9], [3,10,8], [4,5,6,7]] ์ด๋ค. ์์ชฝ ๋ฐฐ์ด์ ๋ฐฐ์ด์ ์๊ฐ 1๊ฐ์ฉ ์ฆ๊ฐํ๋ค. ๊ทธ๋ผ ์ด ๊ทธ๋ฆผ์์ ๋ฌํฝ์ด๊ฐ ์ง๋๊ฐ ๊ธธ์ ์๊ฐํด๋ณด์. ๋ฌํฝ์ด๊ฐ ์ง๋๊ฐ ๊ธธ์ ํ๋์ ๊ธธ์ด๋ค. ์ด ๊ธธ๋ค์ index๋ก ํํํ๋ฉด ์๋์ ๊ฐ๋ค. (0,0), (1,0), (2,0), (3,0) (3,1), (3,2), (3,3) ..