알고리즘 풀이/백준

[백준][Java] 10809번 알파벳 찾기

배게 2018. 4. 19. 18:56
728x90

아스키코드값 찾기를 문제에 활용합니다

input받은 String을 문자 길이만큼 돌리고

각 자릿수에 해당하는 문자의 첨자를

문제에서 요구하는 처음 등장하는 위치(start_pos)에

넣어줍니다.

앞에 등장하는 문자가 재등장할 경우를 위해 

if(start_pos[alp_pos]==-1)의 조건을 추가해줍니다.


 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String input = sc.nextLine();
		int[] start_pos = new int[26] ;
		int i,alp_pos;
		
		for(i=0;i<start_pos.length;i++) start_pos[i]=-1;
		for(i=0;i<input.length();i++) {
			alp_pos = input.charAt(i)-97; // 알파펫
			if(start_pos[alp_pos]==-1) start_pos[alp_pos]=i;
		}
		for (int j : start_pos) {
			System.out.print(j+" ");
		}
	}
}


저작자표시