[백준/10809] 알파벳 찾기 (Java 11)

 

 

1. 문제

알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오.

 

<입력>
- 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.

<출력>
- 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다.
- 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.

 

 

 

2. 예시

 

 

 

---

 

 

 

3. 풀이

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

public class Main {
    public static void main(String[] args) throws IOException {
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    	
    	char[] s = br.readLine().toCharArray();
    	int[] abc = new int[26];
    	
    	for(int j = 0; j < 26; j++) {
    		abc[j] = -1;
    	}
    	
    	for(int i = 0; i < s.length; i++) {
    		int tmp = 0;
    		int askii = (int) s[i] - 97;
    		
    		if(abc[askii] == -1) {
    			abc[askii] = i;
    		}
    		
    	}
    	
    	for(int ab : abc) {
    		bw.write(ab + " ");
    	}
    	
    	bw.flush();
    	bw.close();
    	br.close();
    }
}

 

 

 

4. 출처

백준 https://www.acmicpc.net/problem/10809