https://www.acmicpc.net/problem/10809
10809번: 알파벳 찾기
각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출
www.acmicpc.net
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// 문자열 입력받기 -> 출력될 문자열 선언 -> abc?
Scanner in = new Scanner(System.in);
int check[] = new int[26]; // 출력될 배열, 알파벳 위치 기록하는 배열
// -1 로 초기화
for (int i=0;i<check.length;i++) {
check[i]=-1;
}
// baekjoon 입력받기
String input = in.next();
// 입력받은 문자열을 정수로 변환해 인덱스를 맞춰주기위해
// 아스키코드값을빼고 check[tmp]가 -1이 아니면 i를 대입해주는데
// i가 곧 자릿값을 나타내주기 때문.
for(int i=0;i<input.length();i++) {
char c = input.charAt(i);
int tmp = (int)c;
tmp-=97;
if (check[tmp]==-1)
check[tmp]=i;
}
for(int i=0;i<check.length;i++) {
System.out.print(check[i]+" ");
}
}
}
'자기개발👨💻 > 코딩 알고리즘' 카테고리의 다른 글
[python] 백준 1051 숫자 정사각형 (0) | 2022.01.04 |
---|---|
DFS/BFS / 재귀 (0) | 2021.11.23 |
[Java] 백준 2675 문자열 반복 (0) | 2021.10.05 |
[Java] 백준 11720 숫자의 합 (0) | 2021.09.28 |
[Java] 백준11654 아스키코드 (0) | 2021.09.28 |
[python] 백준 2775 부녀회장이 될테야 (0) | 2021.07.29 |