[백준] 10809 알파벳 찾기

📋 문제

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

 

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

 

📋 입력

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

 

📋 출력

각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다.

만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.

 

 

 

📋 풀이

package string;

import java.util.Scanner;

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

        //배열 생성 후 모두 -1로 초기화
        int[] arr = new int[26]; // 총 알파벳 개수: 26개
        for (int i = 0; i < arr.length; i++) {
            arr[i] = -1;
        }

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

            //ch의 문자의 위치를 arr 배열의 값으로 바꿔준다
            //(a는 10진수로 97 이라는 값에 대응)

            if(arr[ch - 'a'] == -1) { //arr 원소 값이 -1인 경우에만 초기화(초기에 -1설정 해둔게 그대로면 이미 수정했던 동일값일리가 없으므로)
                arr[ch - 'a'] = i; //아스키코드 인덱스 값에 i(순서)를 넣는거
            }
        }

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


    }
}

 

처음에 뭔 개소린지 모르겠다가 아스키 코드 써야겠군 하고 생각했으나 본인 아스키코드 학습 low상태라 참고하고 이해하면서 풀었다 (거의 복붙임)

https://st-lab.tistory.com/62

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

 

이분 코드와 설명을 참고하였다. 

 

 

첨에 여기 이해 안갔는데

 

초반에 배열을 -1로 값 넣어버리니까 if문 돌릴 시점 arr[인덱스]값이 -1 이라는 것은 아직 s.charAt(i)가 들르지 않았다는 것이니 중복된 경우 인덱스 설정 꼬임을 방지할 수 있다.  

 

아스키코드에 대해 학습이 필요할 것 같다.