백준 10809 자바

문제

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

 

입력

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

출력

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

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

 

---

(작성답안 초기 구상도)

문자열을 받는 함수

a부터 z까지 들어 있는 배열 정의

문자열 값과 소문자 배열을 비교한 값을 저장하는 해서 출력하는 배열 정의

문자열 하나씩 배열과 비교해서 
 조건에 맞을 때와
 조건에 안 맞을 때 배열의 값을 고치는 함수.

배열을 출력하는 함수.

 

---

 

<작성 답안>

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);

int S = s.nextLine().charAt(0);

int[] N = new int[S];
int[] arr; // 소문자 저장한 배열
int[] arr2; // 입력받은 배열과 소문자 배열을 비교해서 출력해주는 함수 

for(int i = 0; i <26; i++) { 
arr[i] = 97+i; 

// 소문자값 초기화(a~z = 97~122)
arr[i] = -1;

// 비교 배열을 모두 -1로 초기화
}

for(int j=0; j< N.length; j++ ) { // N배열 한칸씩을 a~z까지 모두 비교하고, N배열의 다음 칸으로 이동 
for(int k = 0; k <= arr.length; k++) {
if(N[j]==arr[k]) { // 서로의 값이 맞을 경우 비교출력 배열인 arr2의 값을 N배열의 순서번호로 변경.
arr2[k] = j;
}

}
}
System.out.printf(arr2); // 비교출력 배열 출력
}

}

 

-> 출력을 못하는데 오류가 뭔지 잘 모르겠다.

-> 문자열 값을 비교해놓긴 했으나 제대로 비교하는 할지라도... 컴퓨터 출력 규정에 맞는 함수언어를 제대로 구현해내지 못했음.

 

---

<정답>

import java.util.Scanner;
 
public class Main {
 
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
 
 
int[] arr = new int[26];

for(int i = 0; i < arr.length; i++) {
arr[i] = -1;
}
 
String S = in.nextLine();
 
for(int i = 0; i < S.length(); i++) {
char ch = S.charAt(i);
    
if(arr[ch - 'a'] == -1) { // arr 원소 값이 -1 인 경우에만 초기화
arr[ch - 'a'] = i;
}
}

for(int val : arr) { // 배열 출력

System.out.print(val + "  ");

}
}
}

 

---

나의 문제점. 문자열과 문자열 관련 함수 제대로 활용할 줄 모름.(아래 내용)

 

반목문을 통해 문자열의 각 문자를 검사하여야 한다. 즉, charAt() 이라는 메소드를 사용하여 문자를 추출한 뒤 ch 라는 변수에 저장해준다.

 

	int[] arr; // -1 로 초기화 된 배열
	String S = in.nextLine();
	for(int i = 0; i < S.length(); i++){
	char ch = S.charAt(i);
	}

그리고 ch 의 문자의 위치를 우리가 앞서 만든 arr 배열의 값으로 바꿔준다.

이때 문제에서 위치는 0 부터 시작한다고 했으니 ch 의 문자의 위치는 i 가 되는 것을 알 수 있다.

또한 arr 배열의 인덱스(원소 위치)는 ch 가 갖고 있는 문자 인코딩 값(=아스키코드 값과 동일)에 'a' 또는 97 을 빼주면 된다.

( a 는 10진수로 97 이라는 값에 대응된다.)

 

만약 b 라는 문자가 ch 에 담겨있을 경우 b - 'a' 또는 b - 97 을 하면 1 이 되고, arr[1] 은 문자 b를 가리키는 것을 의미한다.

 

즉 아래와 같이 짜면 된다.

 

	int[] arr; // -1 로 초기화 된 배열
	String S = in.nextLine();
	for(int i = 0; i < S.length(); i++){
	char ch = S.charAt(i);
	arr[ch - 'a'] = i;
	}

 

정답 및 풀이 출처:https://st-lab.tistory.com/62