[일반] 퍼뮤테이션 반복문으로 풀 수 있냐?

[익명(221.168)]

길이 n일때 n중 for문 말고

[익명(222.100)]

next_permutation - dc App

[익명(221.168)]

아니 고거슨 당연 알구요 ㅠㅠ

[익명(121.172)]

배열을 뒤에서부터 보면서 a_i ~ a_{n-1)이 내림차순인 최소의 i를 찾음 -> a_{i-1}을 a_i부터 a_{n-1}까지의 수 중 a_{i-1}보다 크면서 가장 작은 수로 바꿈 -> 남은 수들을 a_I부터 a_{n-1}에 오름차순으로 배열

[익명(221.168)]

감사합니다

[시아닌(kimjg1119)]

걍 재귀를 스택으로 하면 잼

[Aqua(gpfl0712)]

P? - dc App