[오늘의 백준] 15번째
07 Dec 2020“10809번”
단계별로 풀어보기
- 문자열
- 알파벳 찾기
문제 : 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오.
입력 : 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.
출력 : 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, … z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.
풀이
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// 단어를 입력받아 String 변수로 생성
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
// int 배열을 생성하여 각각의 알파벳이 단어에 포함되어 있지 않은 경우부터 완성
int[] arr = new int[26];
for(int i = 0; i < arr.length; i++) {
arr[i] = -1;
}
// 각 알파벳의 위치를 for문의 i값을 활용하여 초기화
char ch;
for(int i = 0; i < str.length(); i++) {
ch = str.charAt(i);
if(arr[ch - 'a'] == -1) {
arr[ch - 'a'] = i;
}
}
// for each문으로 결과값 출력
for(int res : arr) {
System.out.print(res + " ");
}
}
}