중복되지 않는 수열 생성하기 방법?
글쓴이: athxue / 작성시간: 수, 2007/06/13 - 11:29오후
방금 쩐의 전쟁을 봤는데 1부터 8까지 8개의 숫자를 가지고 6자리의 수열을 만드는 장면을 보여줬습니다.
한번 뽑은 숫자는 다시 뽑을수 없게 하는 방법으로 해서 5만여개 이상의 수열을 손으로 직접 쓰는(- -;)
수고를 보여줬습니다. "아 저거 프로그래밍으로 하면 금방 될텐데"라는 생각과 함께 알고리즘을 생각해
봤더니 이게 쉽게 떠오르지 않는군요. 어떻게 하면 뭔가 쉽게 될꺼같기도 한데 이게 어떤 방법이 있을까요?
Forums:
20160개이지 않나요?
8개의 숫자 로 6자리 순열이면, 20160개 아닌가요? 최대 8자리 순열을 한다고 해도 4만개 밖에 않되는데... -_-
단순하게 순열만 출력 하면 된다면, 그냥 가장 작은 수 123456에서 876543까지 순서대로 출력하면 될듯합니다.
순서대로 해서 123456, 123457, 123458, 123465 이런식으로.
아님 수형도를 재귀적으로 구현하는 방법도 있겠네요 (뭐 성능은 별로 겠지만... )
댓글 달기