1-A ๋ฌธ์ ์ง๋ฌธ์์ต๋๋ค!
์ฐ์ ๊ฐ์ฌ๋์ด ์๋๋ฐ ๋ต๊ธ์ ๋ฌ์์ ์ฃ์กํฉ๋๋ค ์ง๋ฌธ ํ์ ๊ฑฐ์ ๋ํด ์ ์๊ฐ์ ์ค๋ช
ํ์๋ฉด ๋ชจ๋ ๊ฒฝ์ฐ๋ฅผ ์ถ๋ ฅํ๋๊ฒ ์๋๋ผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํด์ ๊ฐ์ฅ ๋จผ์ ๋๋ ํ๊ฐ๋ง ์ถ๋ ฅํ๊ธฐ ๋๋ฌธ์ combination๊ณผ permutation์ ์ฐจ์ด๊ฐ ๋ฌด์๋ฏธ ํด์ ธ permutation์ผ๋ก ํ๋ค๊ณ ์๊ฐํฉ๋๋ค. ๊ทธ๋ฆฌ๊ณ ์์ ์ฝ๋๊ฐ ์๋๋ ์ด์ ๋ next_permutation(temp.begin(), temp.end()) ์์ temp ๋ฒกํฐ ์์ ์๋ ๊ฐ๋ค์ ์์๋ ๋ณ๊ฒฝ๋๋๋ฐ temp๋ฒกํฐ์ ๋์นญ๋๋ arr ๋ฒกํฐ์ ๊ฐ๋ค์ ์์๋ ๋ณ๊ฒฝ๋์ง ์์์ ๊ฐ์ด ๋ค๋ฅด๊ฒ ๋์ค๋๊ฒ ๊ฐ์ต๋๋ค. ๊ทธ๋ฆฌ๊ณ ๊ฐ์์์ ์ ๊ณตํด์ฃผ๋ ์ฝ๋์์ next_permutation() ํ์ ๋ a๋ฐฐ์ด ์์ ๊ฐ์ด ์ด๋ป๊ฒ ๋ณํ๋์ง ํ๋ฒ ํ์ธ ํ์๋๊ฒ ์ข์๊ฒ ๊ฐ๋ค๊ณ ์๊ฐํฉ๋๋ค.