Codeforces Round #751 (Div. 2) - A. Two Subsequences

문제

• 링크

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

// https://codeforces.com/contest/1602/problem/A
// 2021-10-25 Java - 문제 풀이

public class Two_Subsequences {
	
	static BufferedReader br;
	static int N, target;
	static char[] arr;
	
	static int toInt(String msg) {
		return Integer.parseInt(msg);
	}
	static char[] toCharArray(String msg) {
		return msg.toCharArray();
	}
	public static void main(String[] args) throws IOException{
		br = new BufferedReader(new InputStreamReader(System.in));
		N = toInt(br.readLine());
		for(int test = 0 ; test < N ; test++) {
			arr = toCharArray(br.readLine());
			
			int minValue = Integer.MAX_VALUE;
			int minIndex = Integer.MAX_VALUE;
			for(int i = 0 ; i < arr.length ; i++) {
				if(minValue > arr[i]) {
					minValue = arr[i];
					minIndex = i;
				}
			}
//			System.out.println(minValue+" "+minIndex);
			char[] left = Arrays.copyOfRange(arr, 0, minIndex);
			char[] right = Arrays.copyOfRange(arr, minIndex+1, arr.length);
			
			StringBuffer stb = new StringBuffer();
			
			for(int i = 0; i < left.length ; i++) {
				stb.append(left[i]);
			}
			for(int i = 0; i < right.length ; i++) {
				stb.append(right[i]);
			}
			
			System.out.println(arr[minIndex] +" "+stb);
			
		}
		
		
	}
	
}

회고

• 기본적인 문자를 다루는 문제라고 생각합니다.

• java를 정해서 볼 거라면, 기본 문법 먼저 손에 익혀서 사용해야 합니다!

• Arrays.copyOfRange

• 함수로 사용하는 습관을 들이자

• 그 자리만 출력하지 않는 방식도 괜찮은 방법인듯?

추가

• StringBuffer deleteCharAt의 사용으로 시간 복잡도를 개선할 수 있을 듯

• StringBuffer 공식 api 문서 링크