[HackerRank] Absolute Permutation(Java)

www.hackerrank.com/challenges/absolute-permutation/problem?isFullScreen=true

Absolute Permutation | HackerRank

 

## 접근방법

---

n과 k를 직접 정의하며 규칙을 발견해야 한다. 

 

 

k에 의해서 반복되는 패턴이 존재한다. 1은 1 + k, 2는 2 + k, 3은 3 + k ... 진행이 될 수 있다. 모든 수들은 일대일 매칭이 되어야 하므로, 1 + k는 1, 2 + k는 2, 3 + k는 3...이 되어야 한다. k에 의해서 반복되는 패턴의 수가 결정된다.

 

 

n의 길이가 2 * k의 배수여야 위의 형태의 패턴을 만들수 있다. 먼저 k개가 사용되고, 이후 k개에서도 일대일 매칭이 이뤄져야 하므로 2 * k의 배수여야 한다.

 

 

## 해설코드

---

import java.io.*;
import java.math.*;
import java.security.*;
import java.text.*;
import java.util.*;
import java.util.concurrent.*;
import java.util.regex.*;
 
public class Solution {
 
    // Complete the absolutePermutation function below.
    static int[] absolutePermutation(int n, int k) {
        int[] result = new int[n];
        
        if(k == 0){
            for(int i = 0; i < n; i++){
                result[i] = i + 1;
            }
        }else if(n % (2 * k) == 0){
            for(int i = 0; i < n / k; i++){
                if(i % 2 == 0){
                    for(int j = 1; j <= k; j++){
                        int cur = j + (i * k);
                        result[cur - 1] = cur + k; 
                    }    
                }else{
                    for(int j = 1; j <= k; j++){
                        int cur = j + (i * k);
                        result[cur - 1] = cur - k; 
                    }     
                }
            }    
            System.out.println();
        }else{
            int[] ret = new int[1];
            ret[0] = -1;
            return ret;
        }
        
        return result;
    }
 
    private static final Scanner scanner = new Scanner(System.in);
 
    public static void main(String[] args) throws IOException {
        BufferedWriter bufferedWriter = new BufferedWriter(new FileWriter(System.getenv("OUTPUT_PATH")));
 
        int t = scanner.nextInt();
        scanner.skip("(\r\n|[\n\r\u2028\u2029\u0085])?");
 
        for (int tItr = 0; tItr < t; tItr++) {
            String[] nk = scanner.nextLine().split(" ");
 
            int n = Integer.parseInt(nk[0]);
 
            int k = Integer.parseInt(nk[1]);
 
            int[] result = absolutePermutation(n, k);
 
            for (int i = 0; i < result.length; i++) {
                bufferedWriter.write(String.valueOf(result[i]));
 
                if (i != result.length - 1) {
                    bufferedWriter.write(" ");
                }
            }
 
            bufferedWriter.newLine();
        }
 
        bufferedWriter.close();
 
        scanner.close();
    }
}