[백준 알고리즘 자바]10809 : 알파벳 찾기

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

10809번: 알파벳 찾기

---

문제

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

입력

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

출력

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

입출력 예제

---

언제쯤 온전히 혼자서 풀 수 있을까..

 

풀이 방식은 총 2가지이다.

1. indexOf 사용

2. 배열 사용

 

1. indexOf 사용

indexOf() 는 특정 문자나 문자열에 앞에서부터 처음으로 발견되는 인덱스를 반환하는 메소드이다.

이를 통해서 간단하게 결과를 추출할 수 있다.

 

1. char 형으로 선언한 변수에 영어 소문자 범위를 넣어준다.

• 'a'부터 'z'까지 혹은 아스키 코드값으로 97에서 122까지를 범위로 잡아주면 된다.

2. indexOf를 사용해서 해당 문자가 가장 처음 발견된 위치를 출력해준다.

 

3. 수행 결과를 확인한다.

답안 소스(indexOf 사용)

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String str = sc.nextLine();
		
		for(char word = 'a'; word <= 'z'; word++) {
			System.out.print(str.indexOf(word) + " ");
		}
	}
}

---

2. 배열 사용

이번에는 배열을 사용해서 풀어보는 방식을 정리할것이다.

 

1. 영어 알파벳 소문자의 길이만큼의 크기를 가진 배열 alpha를 선언한다.

 

2. for문을 통해 26만큼 반복하되, 매번 alpha 배열의 값을 -1로 초기화한다.

 

3. 입력받은 문자열의 길이만큼 도는 for문을 작성한다.

 

4. 입력받은 문자를 charAt()을 통해 하나씩 문자로 쪼개서 배열로 만들어 word에 저장한다.

 

5. alpha[word] == -1 이면 처음 등장한 알파벳을 의미하므로 위치값을 넣어준다.

 

6. -1이 아니라면 이미 등장한 알파벳이므로 넘어간다.

 

7. 수행 결과를 확인한다.

답안 소스(배열 사용)

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String str = sc.nextLine();
		int[] alpha = new int[26];
		
		for(int i=0; i<alpha.length; i++) {
			alpha[i] = -1;
		}
		
		for(int i=0; i<str.length(); i++) {
			char word = str.charAt(i);
			
			if(alpha[word - 'a'] == -1) {
				alpha[word - 'a'] = i;
			}
		}
		
		for(int i=0; i<alpha.length; i++) {
			System.out.print(alpha[i] + " ");
		}
	}
}