[알고리즘_풀이] 종이접기 - 프로그래머스 java

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

프로그래머스

class Solution {
  public int[] solution(int n) {
      // 접혀질 개수 : 2^n-1
      int size = (int)Math.pow(2, n)-1;
      int[] answer = new int[size];
      
      String first = "0";
      String flag = "1"; // "0" 또는 "1"로 계속 바뀜
      for(int i=2; i<=n; i++) {
          flag = "1";
          StringBuilder tmp = new StringBuilder("0");
          for(int j=0; j<first.length(); j++) {
              tmp.append(first.charAt(j) + flag);
              flag = flag.equals("1") ? "0" : "1"; 
          }
          first = tmp.toString();
      }
      
      // first를 배열로 만들기
      for(int i=0; i<first.length(); i++) {
          answer[i] = first.charAt(i) - 48;
      }
      
      return answer;
  }
}