본문으로 바로가기

백준 2902번 (JAVA) KMP는왜KMP일까

category 알고리즘/백준 2021. 4. 12. 15:14

KMP 문제를 풀기 전에 워밍업으로 풀었던 문제이다.

StringTokenizer를 사용하여 - 단위로 문자열을 분할하고, 각 문자열의 첫번째 글자를 StringBuffer에 넣은 이후 출력하였다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayDeque;
import java.util.Queue;
import java.util.Stack;
import java.util.StringTokenizer;

public class BOJ_2902_KMP는왜KMP일까 {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuffer sb = new StringBuffer();
		StringTokenizer st = new StringTokenizer(br.readLine(), "-");
		while (st.hasMoreTokens()) {
			sb.append(st.nextToken().charAt(0));
		}
		System.out.println(sb);
	}

	private static int stoi(String s) {
		return Integer.parseInt(s);
	}

}