class Main {
   public static int solution(String name) {
       int answer = 0;
       int i = 0;
       char [] arr = new char[name.length()];
       boolean [] mm = new boolean[name.length()];

       for(int n =0;n<name.length();n++){ arr[n]='A'; }
       for(int n =0;n<name.length();n++){ mm[n]=true; }

      while (true){
           int n = name.charAt(i); // 뽑아온 문자
           int a = 65; // 기본적 문자는 모두 A
           int z = 90;
           if(n!=a&&n-a<z-n) {
               answer+=(n-a);
               arr[i]= name.charAt(i);
               mm[i] = false;
           } // A가 아니고 z보다 가까울 커서로 문자 변경
           if(n!=a&&n-a>z-n) {
               answer+=(z-n+1);
               arr[i]= name.charAt(i);
               mm[i] = false;
           } // A가 아니고 z에게 가까울 커서로 문자 변경
           int right = 0;
           int left = 0;
           for(int j=i;j<name.length()-1;j++){
               if(mm[j]==false){continue;}
               if(right==name.length()-1){
                   right=0;
                   break;
               }
               if(a!=name.charAt(j+1)){
                   right+=1;
                   break;
               }
               else{ right+=1; }
           }
           for(int j=name.length()-1;j>i;j--){
               if(mm[j]==false){continue;}
               if(left==name.length()-1){
                   left=0;
                   break;
               }
               if(a!=name.charAt(j)){
                   left+=1;
                   break;
               }
               else{ left+=1; }
           } // 지금 애는 2인데 5번움직여서 뒤에서 두번째 가고싶어
          // 오른쪽으로 가는거보다 왼쪽으로 가는게 더 가까우면 ?


            if(right!=0&&right<left){
               i += right;
               answer+=right;
           }else if(right>left){
               i = name.length()-left;
               answer+=left;
           }else if(right==left){
               i +=right;
               answer+=right;
           }
           String str =new String(arr);
          System.out.println(arr);
           if(name.equals(str)){ break; } // 종료조건
       }
       return answer;
   }

   public static void main(String[] args) {
       String name = "CANAAAAANAN"; //테스트 케이스 , 현재 CANAAAAAAAN  에서 무한루프입니다..ㅠ
       System.out.println(solution(name));
   }
}```

class Solution {
    public int solution(String skill, String[] skill_trees) {
        String first_skill = String.valueOf(skill.charAt(0));
        int result = 0;

        for(String leaf : skill_trees) {
            boolean correctFlag = true;
            if(skill.contains(first_skill) && !leaf.contains(first_skill)) {continue;}

            for (int i = 0; i<leaf.length(); i++) {
                // 스킬에 없는 문자라면 다음 문자로
                if(!skill.contains(String.valueOf(leaf.charAt(i)))) {continue;}

                // skill 의 첫번째 문자열에 해당하는 leaf 의 인덱스 저장
                int remember = leaf.indexOf(String.valueOf(skill.charAt(0)));
                boolean single = isSingleSkill(skill);

                // skill 이 두개 이상일 때
                if (!single) {
                    for (int j = 1; j < skill.length(); j++) {
                        int match = leaf.indexOf(String.valueOf(skill.charAt(j)));

                        // leaf 에서 스킬을 찾을 수 없다면 break;
                        if (match == -1) {
                            break;
                        }
                        // 선행 스킬 인덱스보다 현재 검사하고 있는 스킬 인덱스가 작다면 correctFlag 를 False 로
                        if (remember >= match) {
                            correctFlag = false;
                            break;
                        } else {
                            remember = match;
                        }
                    }
                    if (!correctFlag) {
                        break;
                    }
                }
            }
            if (correctFlag) {
                ++result;
            }
        }

        return result;
    }

    private boolean isSingleSkill(String skill) {
        return skill.length() == 1;
    }

}

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        while(true) {
            String[] arr = br.readLine().trim().split(" ");

            double x = Integer.parseInt(arr[0]);
            double y = Integer.parseInt(arr[1]);
            double z = Integer.parseInt(arr[2]);

            if (x == 0 && y == 0 && z ==0){
                break;
            }

            if (((int)Math.pow(x, 2) + (int)Math.pow(y, 2)) == (int)Math.pow(z, 2)) {
                bw.write("right" + "\n");
            } else {
                bw.write("wrong" + "\n");
            }
            bw.flush();

        }

        bw.close();
        br.close();
    }
}

import java.io.*;
import java.util.ArrayList;
import java.util.Scanner;
import java.util.Stack;

public class Main {
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        ArrayList<Integer> list = new ArrayList<>();

        int n = sc.nextInt();

        for (int i = 0; i < n; i++) {
            int num = sc.nextInt();
            list.add(num);
        } // 숫자 입력받기 .

        int num = sc.nextInt();
        int[] arr = new int[num];

        for (int j = 0; j < num; j++) {
            int number = sc.nextInt();
            for (int i = 0; i < n; i++) {
                if (list.get(i) == number) {
                    arr[j] += 1;
                }
            }
        }
        for(int i=0;i<num;i++){
            System.out.print(arr[i]);
            if(i<num-1){
                System.out.print(" ");
            }
        }
    }
} ```

테스트 해본 모든 케이스는 정상으로 출력되지만 시간초과로 채점이 안됩니다 . 
혹시 더빠르게 풀수 있는 방법이 뭐가 있을까요 ..ㅠ 뭐가 문제일까요..

+ BufferedWriter는 출력시 알수없는 문자로 출력이 되고 ,
BufferedReader 는 런타입 오류 뿜습니다 ..! 

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String args[]) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringBuilder sb = new StringBuilder();
        String context = br.readLine().trim();
        int[] alpha = new int[26];
        Arrays.fill(alpha, -1);
        int cnt = 0;
        int[] context_arr = new int[context.length()];
        int tmp = -1;
        for(int i=0; i<context.length(); i++) {
            context_arr[i] = context.charAt(i)-97;
            if (context_arr[i] == tmp) {
                alpha[context_arr[i]] = alpha[context_arr[i]];
            } else {
                alpha[context_arr[i]] = cnt;
            }
            tmp = context_arr[i];
            cnt ++;
        }
        for (int n : alpha) {
            sb.append(n+" ");
        }
        bw.write(sb.toString().trim());
        bw.flush();
        bw.close();
        br.close();
    }
}

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class Main {


    public static int[] solution(int number) {
        int[] answer = {};
        int n = number;
        int num = 0;
        for (int i = 1; i <= number; i++) {
            num += i;
        }
        int[] arr = new int[num];  //배열 길이 설정 완료 :)
        //i , i+1,
        if (number < 2) {
            arr[0] = 1;
        } else {
            arr[0] = 1;
            arr[1] = 2;
        }
        int index = 3; // 인덱스 가쥬앙
        for (int i = 2; i < n; i++) {
            //피라미드 처음에 내려오는거 .
            arr[index] = i + 1;
            index += i + 1;

        }
        index -= n;

        for (int i = index + 1; i < num; i++) {
            //갑니다 인덱스 부터 ~~
            n += 1;
            arr[i] = n;

        }  // 밑에 하단 완료!
        index = num - 1; // 현재 인덱스는 배열끝임
        //거꾸로 올라가자
        for (int i = number; i > 2; i--) {
            index -= i;
            n += 1;
            arr[index] = n;
        }
        index += 2;
        //   System.out.println("현재인덱스" + index);
        //    System.out.println(n);// 한바퀴후 인덱스
        int b = 3;
        int d = number-1;

        if(number>3) {
            while (true) {
                //   System.out.println("현재인덱스" + index);
                //현재 인덱스는 4;
                n += 1;
                arr[index] = n;
                if (arr[index + b] != 0) {
                    if (arr[index + 1] == 0) {
                        index += 1;
                    } else if (arr[index + 1] != 0) {
                        //13 884
                        if(arr[index-d]!=0){
                            index+=d;
                            d+=1;
                        }else {
                            index -= d;
                            d--;
                        }
                    }

                } else {
                    index += b;
                    b += 1;
                }
                if (n == num) { 
                    break;
                }
            }
        }

        answer = Arrays.stream(arr).toArray();

        System.out.print("[ ");
        for (int i = 0; i < answer.length; i++) {
            System.out.print(answer[i] + ",");
        }
        System.out.print(" ] ");


        return answer;
    }

    public static void main(String[] args) {

        solution(8); 
    }

} ```