[Java] 백준 10809 알파벳 찾기

시간 제한메모리 제한제출정답맞힌 사람정답 비율

1 초

256 MB

209846

112078

92273

53.161%

문제

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

입력

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

출력

각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다.

만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.

예제 입력 1 

baekjoon

예제 출력 1 

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️⃣ 문제 분석하기

• 알파벳 소문자로만 이루어진 단어 S가 주어짐
• 각 알파벳에 대해서 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성해야함.
• 알파벳 abcd ~ xyz 까지 하나씩 비교를 해야함.

2️⃣ 요구 조건 구현하기

• 단어S를 입력받고, 단어의 길이는 100을 넘지않아야함.

3️⃣ 슈도 코드

Bufferedreader 생성

String[] 입력받을 배열 생성
char[] 비교할 배열 생성

for문 {
	char 배열에 아스키 코드로 해서 소문자 a부터 z까지 입력받게 하기.
}

toCharArray() char 배열로 변경

for문 {
	for문 {
		//조건1
		두 배열에 앞자리 부터 비교
		알맞는 것 만 출력하기
	}
}

 

4️⃣ 코드 작성

package Algorithm.Algorithm_step;

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

public class B10809 {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		String input = br.readLine();
		char[] charArr = new char[26];
		char[] arr = input.toCharArray();

		// a~z 담기 배열에
		for (int i = 0; i < 26; i++) {
			charArr[i] = (char) ('a' + i);
		}

		// 비교 로직
		for (int i = 0; i < 26; i++) {
			boolean found = false;
			for (int j = 0; j < arr.length; j++) {
				if (charArr[i] == arr[j]) {
					System.out.print(j + " ");
					found = true;
					break; //처음 for문으로 돌아가기
				}
			}
			if (!found) {
				System.out.print("-1 ");
			}
		}
	}
}

 

6️⃣ 핵심 파악하기

• 규칙을 파악해야 했음
• 아스키코드 변경 방법 숙달
• String 배열을 char배열로 만드는 메소드 외우기