[SWEA] 피보나치 수 분배

 

 

[문제]

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AZGSf4TaM08DFAXd

SW Expert Academy

 

 

 

[소스 코드]

import java.io.*;
import java.util.*;
public class Solution {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int T = Integer.parseInt(br.readLine());
		for(int tc=1;tc<=T;tc++) {
			int n = Integer.parseInt(br.readLine());
			String result = "";
			if(n%3==0) {
				int v = n/3;
				for(int i=0;i<v;i++) {
					result += "BBA";
				}
			}
			else if((n-2)%3==0) {
				result += "BA";
				int v = (n-2)/3;
				for(int i=0;i<v;i++) {
					result += "BBA";
				}
			}
			if(result.equals("")) System.out.println("impossible");
			else System.out.println(result);
		}
	}
}