줄서는방법

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 백트래킹으로 푸는 문제.  첫번째 풀이 - 시간 초과from itertools import permutationsdef solution(n, k): answer = [] candidate_list = list(permutations(range(1, n+1))) return candidate_list[k - 1] 이 문제에서 n의 범위가 20 이하인 자연수이므로 만약 permutations를 통해 구하면 최대 20!만큼의 후보들을 리스트에 저장해야 한다.그러므로 위 풀이는 불가능하다...
happenundo
'줄서는방법' 태그의 글 목록