프로그래머스 - 줄 서는 방법 JAVA :: 12936

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12936?language=java 문제 이해하기 순서대로 완전 탐색을 할 수도 있겠지만 (물론 시도해 봤지만) 시간초과가 발생합니다. 그래서 패턴을 찾아보는 것으로 생각을 바꿨습니다. 경우의 수 우선 경우의 수 구하는 방법은 n! 입니다. $3! = 3*2*1 = 6$ $4! = 4*3*2*1 = 24$ 공식 유도 n=4에서 15번째 수를 구해보겠습니다. 15번째 수는 [3,2,1,4] 입니다. 그러나 배열은 0부터 시작이므로 k=14로 계산을 시작합니다. 첫 번째 수 구하기 두 번째 수 구하기 세 번째 수 구하기 네 번째 수는 4만 남았으므로 생략하겠습니다. 공식은 위와 같고 코드로 풀어..

원문링크 : 프로그래머스 - 줄 서는 방법 JAVA :: 12936