[Bronze II/JAVA] 10809 알파벳 찾기

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

 

 

 

• 문자열이 처음 나타난 위치를 계산하는 게 헷갈림
• 알파벳 (A-Z) 이 총 26개인 것을 알아야 풀 수 있는 문제
• 알파벳 개수만큼 배열을 만들고, 입력값의 원소와 비교
• '처음 등장하는 위치' 라는 출력 조건이 있기 때문에, 모든 알파벳 배열을 -1로 초기화한다.
• 예를 들어 c가 'a'라면 c-'a'는 0이므로 arr[0]은 'a'의 위치를 가리킨다.
• 마찬가지로 c가 'b'라면 c-'a'는 1이므로 arr[1]은 'b'의 위치를 가리킨다.
• 즉 , arr[c-'a']는 문자 c가 처음 등장한 위치를 가리킨다.

 

풀이

import java.io.*;

class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        //알파벳 원소 총 26개
        int[] arr = new int[26];
        
        for(int i=0; i<arr.length; i++){
            arr[i] = -1;
        }
        
        String str = br.readLine();
        
        for(int i=0; i<str.length(); i++){
            //문자열 원소 추출
            char c = str.charAt(i);
            
            //문자열이 처음 나타난 위치
            if(arr[c-'a'] == -1){ 
                arr[c-'a'] = i;
            }
        }
        
        for(int i=0; i<arr.length; i++){
            System.out.print(arr[i] + " ");
        }
        
        br.close();
    }
}