[Java] 백준 2902번 KMP는 왜 KMP일까?
2022. 4. 1. 09:44
728x90
https://www.acmicpc.net/problem/2902
2902번: KMP는 왜 KMP일까?
입력은 한 줄로 이루어져 있고, 최대 100글자의 영어 알파벳 대문자, 소문자, 그리고 하이픈 ('-', 아스키코드 45)로만 이루어져 있다. 첫 번째 글자는 항상 대문자이다. 그리고, 하이픈 뒤에는 반드
www.acmicpc.net
이번 문제는 -를 구분해서 첫 글자만 따와주면 쉽게 풀리는 문제입니다.
StringTokenizer를 사용하였고 -로 구별하였습니다.
package BJ;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class BJ_KMP는왜KMP일까 {
static String str;
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
StringTokenizer st = new StringTokenizer(br.readLine(), "-");
while(st.hasMoreElements()) {
str = st.nextToken();
sb.append(str.charAt(0));
}
System.out.println(sb.toString());
}
}
Ysik Github : https://github.com/Y1sik/Algorithm/blob/main/BJ/BJ_KMP%EB%8A%94%EC%99%9CKMP%EC%9D%BC%EA%B9%8C.java
반응형
'알고리즘' 카테고리의 다른 글
| [Java] 백준 1212번 8진수 2진수 (0) | 2022.04.03 |
|---|---|
| [Java] 백준 11656번 접미사 배열 (0) | 2022.04.02 |
| [Java] 백준 1032번 명령 프롬프트 (0) | 2022.03.31 |
| [Java] 백준 1100번 하얀 칸 (0) | 2022.03.30 |
| [Java] 백준 1259번 팰린드롬수 (0) | 2022.03.29 |
