gimmickbutreal
[백준/자바] 10809번 해설 - Java 본문
https://www.acmicpc.net/problem/10809
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
|
// 알파벳 소문자로만 이루어진 단어 S가 주어진다.
// 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오.
// 입력 : 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.
// 출력 : 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다.
// 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
// BufferedReader는 객체 생성시 생성자의 입력값으로 InputStreamReader의 객체가 필요함
// InputStream - byte / InputStreamReader - character / BufferedReader - String
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int[] arr = new int[26];
for(int i = 0; i < arr.length; i++) {
arr[i] = -1;
}
String S = br.readLine();
for(int i = 0; i < S.length(); i++) {
char ch = S.charAt(i);
if(arr[ch - 'a'] == -1) {
arr[ch - 'a'] = i;
}
}
for(int val : arr) {
System.out.print(val + " ");
}
}
}
|
cs |
'Algorithm > Java' 카테고리의 다른 글
[백준/자바] 1157번 해설 - Java (0) | 2022.02.19 |
---|---|
[백준/자바] 2675번 해설 - Java (0) | 2022.02.18 |
[백준/자바] 11720번 해설 - Java (0) | 2022.02.16 |
[백준/자바] 2480번 해설 - Java (0) | 2022.02.15 |
[백준/자바] 2525번 해설 - Java (0) | 2022.02.14 |