[BOJ] 백준 2902 KMP는 왜 KMP일까?

Approach

출처: https://www.acmicpc.net/problem/2902

 

문제 이름 "KMP" 알고리즘과는 관련 없는 문제이다.

문자열을 제어하는 문제로

첫번째 대문자와 하이픈(-) 다음에 나타나는 대문자를 출력하면 된다.

 

문제에서 조건 보장해주기 때문에

하이픈 다음에 글자가 있는지 체크하는 등

추가 로직이 필요 없다.

 

C++

#include <iostream>
#include <string>

using namespace std;

string str;

int main()
{
    // freopen("input.txt", "r", stdin);
    cin >> str;


    // 첫번째 대문자 출력
    cout << str[0];
    for (int i = 1; i < str.length(); i++)
    {
        // 하이픈 다음 대문자만 출력
        if (str[i] == '-')
            cout << str[i + 1];
    }
    cout << endl;
}

 

 

Java

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String str = sc.nextLine();
		
		String[] txtArr = str.split("-") ;
        
        for(int i=0; i < txtArr.length; i++){
            System.out.print(txtArr[i].charAt(0)) ;
        }
	}
}