[Week02] PGS 12936: 줄 서는 방법

[sukangpunch]

문제 정보

• 플랫폼: 프로그래머스
• 문제 번호: 12936
• 문제 이름: 줄 서는 방법
• 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12936?language=java
• 난이도: Level 2

풀이 방법

간단히 어떤 방식으로 풀었는지 설명해주세요.

백트래킹으로 조합 만들어서  풀었다가 시간 초과 나서 바로 항복선언하고 답 확인 했습니다.
조합의 규칙을 찾아내어 푸는 문제입니다.
각 자리수마다 가능한 범위가 존재하고 이는 fact(n-1) <- (n개의 요소에서 하나 고정 후 가능한 경우의수) 로 구할 수 있습니다.
해당 값을 기반으로 k/fact(n-1) 을 하여 k번째는 어떤 요소의 범위에 속하는 지를 구하고 
넘어간 요소 만큼 k를 빼주고 남은 값, 이미 사용한 요소 제외한 리스트 등을 활용하여 반복하면 답을 시간초과 없이 구할 수 있습니다.

체크리스트

• [o] 코드가 정상적으로 실행되나요?
• [o] 커밋 메시지가 컨벤션을 따르나요?
• [o] 파일명이 올바른가요? ({닉네임}.{확장자})

추가 코멘트

(선택사항) 추가로 공유하고 싶은 내용이 있다면 작성해주세요.