백준 6137번 문자열 생성 [JAVA]

6137번: 문자열 생성

 

풀이 방법

• 문자열 S의 가장 앞의 문자 하나를 문자열 T의 마지막에 추가
• 문자열 S의 가장 뒤의 문자 하나를 문자열 T의 마지막에 추가

문자열 T들 중 사전으로 가장 빠른 문자열을 출력하는 문제였습니다.

 

 

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
 
public class Main_BJ_6137_문자열생성 {
 
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        ArrayList<Character> result = new ArrayList<>();
        StringBuilder sb = new StringBuilder();
        
        int N = Integer.parseInt(br.readLine());
        
        char [] alpabet = new char[N];
        
        for(int i=0;i<N;i++) {
            String word = br.readLine();
            alpabet[i] = word.charAt(0);
        }
        
        int start=0, end=N-1;
        while(start<=end) {
            if((int)alpabet[start]<(int)alpabet[end]) {
                result.add(alpabet[start++]);
            }else if((int)alpabet[start]==(int)alpabet[end]) {
                int front = start, back=end;
                boolean check = true;
                
                while(alpabet[front]==alpabet[back]) {
                    if(back>0) back--;
                    if(front<N-1) front++;
                    
                    if((int)alpabet[front]<(int)alpabet[back]) check=true;
                    else if((int)alpabet[front]>(int)alpabet[back]) check=false;
                }
                
                if(check) result.add(alpabet[start++]);
                else result.add(alpabet[end--]);
                
                
            }else  {
                result.add(alpabet[end--]);
            }
        }
        
        for(int i=0;i<result.size();i++) {
            if(i!=0 && i%80==0) sb.append("\n");
            sb.append(result.get(i));
        }
        System.out.println(sb.toString());
    }
}