백준 6137번 : 문자열 생성

 문제

https://www.acmicpc.net/problem/6137

6137번: 문자열 생성

6137 문자열 생성

 

 구현 방법

투 포인터를 사용하여 풀어주었습니다.
하나는 문자열 맨 앞, 하나는 문자열 제일 뒤에 할당을 한 후 앞쪽 인덱스가 뒷쪽 인덱스보다 클 때까지 반복문을 돌려주었습니다.
조건문을 걸어 앞쪽 인덱스와 뒷쪽 인덱스를 비교하여 더 작은 값을 list에 넣어줬습니다.

주의할 점

앞, 뒤 문자가 같을 수 있으므로 반복문 내에서 또 반복문을 돌려주어 가까운 문자 중 더 작은 값이 있는 쪽을 찾아 list에 넣어줬습니다.
만약 앞쪽 인덱스가 뒷쪽 인덱스보다 커져 반복문이 끝났음에도 사이즈가 변하지 않는다면 문자가 겹친다는 뜻이므로 앞쪽 글자를 넣어줬습니다.

 

 구현 코드

package BOJ.Gold;

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

public class BOJ6137_문자열생성 {
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		List<Character> word = new ArrayList<>(), list = new ArrayList<>();
		for (int i=0;i<N;i++) {
			word.add(br.readLine().charAt(0));
		}
		int front = 0, end = N-1;
		while(front<=end) {
			if (word.get(front)<word.get(end)) list.add(word.get(front++)); // 앞쪽 글자가 더 작을 때
			else if (word.get(front)>word.get(end)) list.add(word.get(end--)); // 뒷쪽 글자가 더 작을 때
			else { // 앞, 뒤 문자가 같을 때
				int tempF = front+1, tempE = end-1, size = list.size();
				while(tempF<=tempE) {
					if (word.get(tempF)<word.get(tempE)) { // 앞쪽과 가까운 문자가 더 작은 값이면
						list.add(word.get(front++)); // 앞쪽 글자 list에 추가
						break;
					}
					else if (word.get(tempF)>word.get(tempE)) { // 뒷쪽과 가까운 문자가 더 작은 값이면
						list.add(word.get(end--)); // 뒷쪽 글자 list에 추가
						break;
					}
					else tempF++; tempE--; // 계속 같을 시
				}
                // 만약 리스트에 값이 추가가 되지 않았다면 모든 값이 똑같으므로 앞쪽 글자 list에 추가
				if (size==list.size()) list.add(word.get(front++));
			}
		}
		for (int i=0;i<list.size();i++) {
			if (i!=0 && i%80==0) System.out.println(); // 80글자마다 새줄 문자 출력
			System.out.print(list.get(i));
		}
	}
}

 

정답!