[BOJ/JAVA] 백준 10809 : 알파벳 찾기 (자바)

문제 정보

  문제명   - 알파벳 찾기
  난이도   - 브론즈 V
문제 번호 - 10809번

---

문제 링크

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

10809번: 알파벳 찾기

---

문제

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

---

입력

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

---

출력

각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다.
만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.

---

예제 입력/출력

예제 입력	예제 출력
baekjoon	1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

---

 

알고리즘 분류

● 구현
● 문자열

---

소스코드

package Lv1_Bronze;

import java.io.*;
import java.util.*;
/**
 * @author HanHoon
 * @category 구현, 문자열
 * https://www.acmicpc.net/problem/10809
 */
public class BOJ_B5_10809_알파벳_찾기 {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder str = new StringBuilder();

		// 알파벳 만큼의 길이
		int[] arr = new int['z'-'a'+1];
		// 초기값을 -1로 설정
		Arrays.fill(arr, -1);

		// 단어 S
		String S = br.readLine();
		for (int i = 0; i < S.length(); i++) {
			if(arr[S.charAt(i)-'a'] == -1)
				arr[S.charAt(i) - 'a'] = i;
		}

		for(int i : arr)
			str.append(i).append(" ");

		System.out.println(str);
		br.close();
	}
}

 

---

BaekJoon List

BaekJoon List

---

  

기회는 준비된 자에게 찾아온다.

 

---