반응형
🔺 문제
10809번: 알파벳 찾기
각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출
www.acmicpc.net
🔺 코드
import java.util.*;
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
var br = new BufferedReader(new InputStreamReader(System.in));
int[] arr = new int[26];
Arrays.fill(arr, -1);
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) {
System.out.print(i + " ");
}
}
}
✅ 해결 아이디어
- 알파벳 크기(26)의 배열을 생성하고, 이 배열을 -1로 값을 채운다.
- 만약 'a'에서 떨어진만큼의 거리의 배열 인덱스 값이 -1이라면, 이 값을 수행중인 반복문의 인덱스값으로 채운다.
💬 느낀 점
예전에 북마크해둔 문제들 복습 중인데 다시 보니 또 풀린다..! 신기방기
앞으로도 복습을 열심히 해야겠다!!
반응형
'코테 > 백준' 카테고리의 다른 글
[백준/JAVA] 2738번: 행렬 덧셈 (0) | 2023.04.05 |
---|---|
[백준/JAVA] 5597번: 과제 안 내신 분..? (0) | 2023.04.05 |
[백준/JAVA] 1253번: 좋다 (0) | 2023.04.03 |
[백준/JAVA] 1940번: 주몽 (0) | 2023.04.03 |
[백준/JAVA] 2018번: 수들의 합 5 (0) | 2023.04.03 |