본문 바로가기
IT/알고리즘(Algorithm)

[JAVA]백준 10809번 문제 풀이

by 공부하는개미 2022. 1. 15.

 

 

# 문제 출제 사이트

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

 

10809번: 알파벳 찾기

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

www.acmicpc.net

 

 

# 문제

알파벳 소문자로만 이루어진 단어 S가 주어진다.

각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를,

포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오.

 

 

 

# 입력

첫째 줄에 단어 S가 주어진다.

단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.

 

 

# 출력

각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가

처음 등장하는 위치를 공백으로 구분해서 출력한다.

 

만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다.

단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.

 

 

# 제출한 소스코드

  • 아스키 코드표를 참고해서 풀었습니다 (소문자 a ~ z) =>  참고 링크
  • Arrays.fill(result, -1) 을 사용해서 result int 배열을 전부 -1로 초기화 했습니다. => 참고 링크
  • charAt()을 사용해서 String의 i번째를 char형으로 변환 후에 int로 변환해 아스키코드 값을 얻었습니다.
    - char를 int로 변환 => 참고 링크
    - charAt이란? => 참고 링크

 

 

 

 

반응형