구현: 알파벳 찾기 (백준 10809)

○ 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율
1 초 256 MB 171979 91412 75400 53.024%

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

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

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

○ 입력 예시
baekjoon

○ 출력 예시
1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

---

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

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));
		
		//문자열 입력 및 문자 배열 생성
		String str = br.readLine();
		char[] text = str.toCharArray();
		
		//알파벳 배열 생성
		int[] ary = new int[26];
		for (int i = 0; i < ary.length; i++) {
			ary[i] = -1;
			char ascii = (char)(97+i);

			for (int k = 0; k < text.length; k++) {
				if (text[k] == ascii && ary[i] == -1) {
					ary[i] = k;
				}
				
			}
			
			bw.write(ary[i] + " ");
			
		}
		
		bw.flush();
		bw.close();
		
	}
	
}

○ 확인
- ASCII 코드 알파벳 대문자: 65~90 (26개)
- ASCII 코드 알파벳 소문자: 97~122 (26개)
- char는 stream 사용 시 제약이 많네요...