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

JUNBEOM PARK·2022년 1월 24일
0

🎲 알고리즘 

목록 보기
2/13

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

문제

Point

  1. 입력하는 문자열은 알파벳 소문자로만 이루어져 있다.
  2. a ~ z 를 모두 출력하여 해당 문자가 처음으로 나오는 위치를 출력
  3. 위치는 0 부터

알고리즘

  1. 문자열에 각 문자의 위치를 가리킬 int 형 배열을 모두 -1로 초기화
  2. 반복문을 통해 문자열의 각 문자를 검사
  3. chatAt() 메소드 사용
  4. ch의 문자의 위치를 앞서 만든 배열의 값으로 바꿈
  5. 동일 문자가 포함되어 있는 경우 처음 나타난 위치를 나타내기 위하여 문자열을 앞에서부터 검사할 때, 앞선 동일문자가 존재하여 배열에 위치를 변경했을 경우 배열의 값을 변경 X

풀이

Review

앞선 알고리즘 풀이 4번 까지 구현 및 어떤 메소드 써야할지 와 로직은 구성하였는데,
처음으로 나오는 위치를 출력함에 있어서 어려움을 느껴 타 블로거의 코드를 참고하였다.

profile
DB 엔지니어👍

0개의 댓글

관련 채용 정보