[JAVA | 백준] 10809: 알파벳 찾기

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

10809번: 알파벳 찾기

 

문제

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

 

제출 답안

// 10809: 알파벳 찾기

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        int[] arr = new int[26];

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

        for(int i=0; i<str.length(); i++){
            char chr = str.charAt(i);
            if (arr[chr-97] == -1){
                arr[chr-97] = i;
            }
        }

        for(int i:arr){
            System.out.print(i+" ");
        }
    }
}

 

개선 답안

•  indexOf( ) 사용

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        
        String s = br.readLine();
        for (char c = 'a' ; c <= 'z' ; c++)
            sb.append(s.indexOf(c) + " ");
        System.out.println(sb);
    }
}

 

 

참고 자료

https://jumping-to-the-water.tistory.com/47

[JAVA 자바] 백준 10809번 : 알파벳 찾기