순열 알고리즘 짜려고 하는데 힌트좀 ..

[익명(175.201)]

구글에 검색해보면 대부분이 힌트가 아닌 답을 알려주는데

그러면 제가 스스로 짜는 의미가 없는것 같음

그런데 맨땅에서 하려니 너무 막막함..

[Dd(223.33)]

원하는 순열 알고리즘이 뭔지부터 좀

[Dd(223.33)]

next_permutation() 같은거 말하는건가

[익명(175.201)]

모든 경우의 수열을 뽑아내는 알고리즘이욧..

[익명(175.201)]

예를들어 1,2,3,4,5,6 있으면 이 숫자들로 만들 수 있는 모든 수열을 뽑아내는 알고리즘 ㅇ.ㅇ

[Dd(223.33)]

정렬하고 n중 for문 돌리면 되겠네 그럼

[익명(175.201)]

그럼 너무 하드코딩아닐까요?.. 그리구 n중for문이라고 하면 결국 정해진 한가지 갯수의 순열만 뽑아내지 못하지 않나엽?

[Dd(223.33)]

흠 나는 알고리즘 풀면서 순열 쓸때는 무조건 생각없이 next_permutation 썼는데 검색해보니까 이거 시간복잡도가 linear래

[Dd(223.33)]

나도 궁금하다 고민해봐야지

[츄럴(59.22)]

순열이면 수택으로 해야제

[츄럴(59.22)]

수택 아니면 재귀함수로 해야 함

[ㅇㅊㅊㅍ(59.28)]

숫자개수가 적으면 비트마스크 이용해서 만드셈

[익명(183.99)]

순열이면 결국 팩토리얼문제라서 어쩔수가없을거 같은데 - dc App

[ㅇㅊㅊㅍ(59.28)]

재귀함수가 편할듯 비트마스크를 이용하면 숫자가 4개일때 0000 이면 4개다 선택할수있다는거고 0001이면 앞3개 1100이면 뒤 두개 이런식으로

[손실압축알집(emevoluoyod)]

https://soooprmx.com/archives/5523