백준 10809번 알파벳 찾기-JAVA11

한 단어에서 각 알파벳이 처음 등장하는 위치를 찾는 문제

문제 :

알파벳 소문자로만 이루어진 단어 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

FLOW :

1. Scanner의 next를 통해 단어 S를 입력받음
2. 알파벳이 단어S에 존재하는 경우, 단어S에서 해당 알파벳이 처음 등장하는 위치를 찾아야하기 때문에, 두 배열을 비교해야 할 것이라고 생각🧐
3. 각각 S와 알파벳의 길이만큼의 char[] 배열을 선언
4. 모든 값이 -1인 answerSheet 배열을 만들어주어, 알파벳이 단어S에 존재하는 경우, answerSheet의 값을 바꿔줄 것이다.
5. 이중 for문과 조건문 사용으로 알파벳과 단어S를 비교
6. 만약 알파벳이 단어S에 존재한다면
7. answerSheet의 -1을 단어S의 알파벳위치의 수로 바꿔준다.
8. 그리고 break;
9. 최종 만들어준 answerSheet의 출력을 for each 문으로 출력해줌.
   • HashMap 사용으로 쉽게 풀줄 알았지만, key 값 중복 시 마지막에 추가된 key 값으로 저장 및 출력이 되어, 풀이가 안되는 문제를 겪었다.

import java.io.IOException;
import java.util.Scanner;

public class Main {
	public static void main(String args[]) throws IOException {
		Scanner scan = new Scanner(System.in);
		String s = scan.next();
		char[] words = new char[s.length()];
		
		String alphabet = "abcdefghijklmnopqrstuvwxyz";
		char[] alphabetList = new char[alphabet.length()];
		
		int[] answerSheet = new int[alphabet.length()];
		
		for(int i=0; i<alphabet.length(); i++) {
			alphabetList[i] = alphabet.charAt(i);
			answerSheet[i] = -1;
			
			for(int j=0; j<s.length(); j++) {
				words[j] = s.charAt(j);
				if(alphabetList[i] == words[j]) {
					answerSheet[i] = j;
					break;
				} 
			}
		}
		for(int i: answerSheet) {
			System.out.print(i + " ");
		}
	} 
}

• BufferedReader를 사용한 다른 풀이

  • ref) https://st-lab.tistory.com/62

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

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 + " ");
		}
	}
}