프로그래머스 종이접기 JAVA

1. 문제

https://programmers.co.kr/learn/courses/30/lessons/62049

코딩테스트 연습 - 종이접기

 

2. 설명

규칙이

0 ->001

001 -> 0010011

0010011 -> 001001100011011

일단 무조건 홀수다.

그리고 다음으로 갈 때 0 을기준으로 숫자를 뒤집어서(?) 삽입한다.

0이면 1, 1이면 0으로

규칙찾는게 어려웠던 문제

 

3. 코드

import java.util.ArrayList;
class Solution {
    public int[] solution(int n) {
        int[] answer;
        ArrayList<Integer> result = new ArrayList<>();
        folding(n, 0, result);
        answer = result.stream().mapToInt(Integer::intValue).toArray();
        return answer;
    }
    private void folding(int n, int idx, ArrayList<Integer> result) {
        if(idx==n) return;

        result.add(0);
        for(int i=result.size()-2; i>=0; i--) {
            int num = result.get(i) == 1 ? 0 : 1;
            result.add(num);
        }
        
        folding(n, ++idx, result);
    }
}