ASCII 백준 알고리즘 자바 10809 ‘알파벳 찾기’ 문제풀이

Problem

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

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

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

Solution

Integer.valueOf()를 사용하면 어떤 문자를 넣어도 ASCII 코드로 변환해준다. 각 문자를 ASCII로 변환하여 리스트에 저장후, 소문자 a의 아스키값 97부터 z의 122까지 반복문을 돌려 리스트에 값을 확인했다. 리스트의 indexOf()는 값이 리스트에 없을 경우 -1을 반환하고, 있으면 최초로 발견된 인덱스 값을 반환한다. 문제에서 요구한 것과 정확히 일치한다.

※ BufferedReader를 쓴 것이 Scanner보다 빨랐고, BufferedWriter보다는 System.out.print가 빨랐다.

Code

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;
public class Main {
	public static void main(String[] args) throws IOException {
		List list = new ArrayList<>();
		String word = new BufferedReader(new InputStreamReader(System.in)).readLine();
		for(int i = 0; i < word.length(); i++) list.add(Integer.valueOf(word.charAt(i)));		
		for(int i = 97; i <= 122; i++) System.out.print(list.indexOf(i) + " ");
	}
}