[백준] 10809 : 알파벳 찾기 - Java

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

• 문제
  

• 풀이
  우선 알파벳의 개수인 26칸짜리 배열에 전부다 -1을 넣어준다. 그리고 -1로 초기화되어있으면 문자가 나온 순서의 숫자를 넣어준다. -1로 초기화되어있다는 조건문을 걸어주는 이유는 처음 등장하는 위치를 물어보는 것이기 때문에 나중에 나오는 위치를 거르기 위해서이다.

• 코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int[] arr = new int[26];

		for (int i = 0; i < arr.length; i++) {
			arr[i] = -1;
		}

		String S = sc.nextLine();

		for (int i = 0; i < S.length(); i++) {
			char ch = S.charAt(i);

			if (arr[ch - 'a'] == -1) {
				arr[ch - 'a'] = i;
			}
		}

		for (int i = 0; i < 26; i++) {
			System.out.print(arr[i] + " ");
		}
		sc.close();
	}
}