[プログラマー]コードテスト練習-練習問題3級キュー方法
Solution.java import java.util.*;
class Solution {
public int[] solution(int n, long k) {
int[] answer = {};
ArrayList<Integer> arr = new ArrayList<>();
for (int i = 1; i <= n; i++) arr.add(i);
long[] p = new long[n]; p[0] = 1;
for (int i = 1; i < n; i++) p[i] = p[i - 1] * i;
answer = new int[n]; k--;
for (int i = 0; i < n; i++) {
int idx = (int) (k / p[n - i - 1]);
answer[i] = arr.get(idx);
arr.remove(idx);
k = k % p[n - i - 1];
}
return answer;
}
}
出典:プログラマーコードテスト練習、https://programmers.co.kr/learn/challenges
Reference
この問題について([プログラマー]コードテスト練習-練習問題3級キュー方法), 我々は、より多くの情報をここで見つけました
https://velog.io/@hye07on11/프로그래머스-코딩테스트-연습-연습문제-Level-3-줄-서는-방법
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
import java.util.*;
class Solution {
public int[] solution(int n, long k) {
int[] answer = {};
ArrayList<Integer> arr = new ArrayList<>();
for (int i = 1; i <= n; i++) arr.add(i);
long[] p = new long[n]; p[0] = 1;
for (int i = 1; i < n; i++) p[i] = p[i - 1] * i;
answer = new int[n]; k--;
for (int i = 0; i < n; i++) {
int idx = (int) (k / p[n - i - 1]);
answer[i] = arr.get(idx);
arr.remove(idx);
k = k % p[n - i - 1];
}
return answer;
}
}
Reference
この問題について([プログラマー]コードテスト練習-練習問題3級キュー方法), 我々は、より多くの情報をここで見つけました https://velog.io/@hye07on11/프로그래머스-코딩테스트-연습-연습문제-Level-3-줄-서는-방법テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol