์์ด์ ๊ตฌํ๋ next_permutation ํจ์ ์์ด ์ํ์ ์ผ๋ก ์์ด(permutation)์ด๋ ์๋ก ๋ค๋ฅธ n๊ฐ์ ์์์์ r๊ฐ๋ฅผ ๋ฝ์ ํ ์ค๋ก ์ธ์ฐ๋ ๊ฒฝ์ฐ์ ์๋ฅผ ๋งํฉ๋๋ค. ์์๋ฅผ ํ ์ค๋ก ์ธ์ฐ๊ธฐ ๋๋ฌธ์ ์์์ ์กฐํฉ์ด ๊ฐ๋๋ผ๋ ์์๊ฐ ๋ค๋ฅด๋ฉด ๋ค๋ฅธ ๋ฐฉ๋ฒ์ผ๋ก ๋ด ๋๋ค. ์๋ฅผ ๋ค์ด ์งํฉ {1, 2, 3}์ ์์๋ค์ ๋ชจ๋ ์์ด์ ๊ตฌํ๋ค๋ฉด {1, 2, 3} {1, 3, 2} {2, 1, 3} {2, 3, 1} {3, 1, 2} {3, 2, 1} ๋ก ์ด 6๊ฐ์ง๊ฐ ๋์ค๊ฒ ๋ฉ๋๋ค. next_permutation C++์ algorithm ํค๋์๋ n๊ฐ์ ์์์ ์์ด์ ๊ตฌํ ์ ์๋ next_permutation์ด๋ผ๋ ํจ์๊ฐ ์์ต๋๋ค. ๊ธฐ๋ณธ์ ๋ฌธ๋ฒ์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค. 1 2 3 4 5 6 7 // default boo..