[백준]10809번 알파벳 찾기(JAVA)

0. 문제 링크

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

10809번: 알파벳 찾기

 

1. 문제 설명

1) 주어진 문자열에서 각각의 알파벳이 포함되면 알파벳이 처음 등장하는 위치를, 포함되지 않았으면 -1 출력하기

 

2. 입출력

// input
baekjoon

// output
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

 

3. 코드

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

public class b10809 {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String str = br.readLine();
		
		int[] alphabet = new int[26]; // alphabet 배열
		Arrays.fill(alphabet, -1); // alphabet 배열 -1로 초기화
		for (int i = 0; i < str.length(); i++) { // 문자열의 크기만큼 반복
			if(alphabet[str.charAt(i) - 'a'] < 0) { // 값이 -1 이면
				alphabet[str.charAt(i) - 'a'] = i; // 현재 인덱스 넣기
			}
		}
		
		for (int i = 0; i < alphabet.length; i++) { // 결과 출력
			System.out.print(alphabet[i] + " ");
		}
		
	}

}

 

실행 결과

 

4. 회고

1) Arrays.fill 로 배열을 -1로 초기화 함

2) 주어진 문자열의 알파벳은 소문자로만 주어지므로 아스키 값 계산 시 'a' 만큼 빼줌

 

5. Github

https://github.com/iihye/Algorithm/blob/main/Baekjoon/b10809.java