백준 10809 알파벳 찾기

2022. 2. 14. 22:43·알고리즘/백준

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

 

10809번: 알파벳 찾기

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

www.acmicpc.net

 

 

public class Boj10809_알파벳찾기 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));


        int[] arr = new int[26];
        Arrays.fill(arr, -1); // -1로 초기화

        String s = br.readLine();
		
        // indexOf는 앞에서부터 처음 발견되는 문자의 인덱스 반환
        for (int i = 0; i < s.length(); i++) { 
            if (s.indexOf(s.charAt(i)) == i) arr[s.charAt(i) - 'a'] = i;
        }

        StringBuilder sb = new StringBuilder();

        for (int i = 0; i < arr.length; i++) {
            sb.append(arr[i] + " ");
        }

        System.out.println(sb);
    }

}

'알고리즘 > 백준' 카테고리의 다른 글

백준 5585 거스름돈  (0) 2022.02.15
백준 11719 그대로 출력하기2  (0) 2022.02.15
백준 5598 카이사르 암호  (0) 2022.02.14
백준 2292번 : 벌집 (Python, 파이썬)  (0) 2022.02.14
백준 1157 단어공부  (0) 2022.02.14
'알고리즘/백준' 카테고리의 다른 글
  • 백준 11719 그대로 출력하기2
  • 백준 5598 카이사르 암호
  • 백준 2292번 : 벌집 (Python, 파이썬)
  • 백준 1157 단어공부
고구마와 감자
고구마와 감자
Amor DevFati는 김연자-Amor Fati에 Development(개발)의 Dev 를 첨가하여 만든 이름
  • 고구마와 감자
    Amor DevFati(아모르 개발파티)
    고구마와 감자
  • 전체
    오늘
    어제
    • 분류 전체보기 (156)
      • Loopers 2기 (4)
      • 스프링 (5)
      • 알고리즘 (113)
        • 백준 (70)
        • 프로그래머스 (7)
        • 인프런_자바코테강의 (20)
        • 리트코드 (5)
        • 해커랭크 (0)
        • 코드업 (3)
        • 이것저것 (7)
      • 자바 (7)
      • GIT (0)
      • 파이썬 (1)
      • 개발이론 (4)
      • JPA (0)
      • 김영한 강의 (13)
        • 모든 개발자를 위한 HTTP 웹 기본 지식 (2)
        • 스프링 MVC 1편 - 백엔드 웹 개발 핵심 기술 (6)
        • 스프링 핵심 원리 - 기본편 (5)
      • 일기 및 아무말 적기 (6)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    1598
    할로윈의 사탕
    더하기 3
    4458
    10409
    첫 글자를 대문자로
    2의 제곱인가
    11023
    11966
    16673
    14656
    남욱이의 닭장
    1247
    2921
    5988
    3059
    홀수일까 짝수일까
    Mini Fantasy War
    스프링 핵심 원리
    그대로출력하기2
    백준
    조교는 새디스트야!!
    고려대학교에는 공식 와인이 있다
    5361
    10178
    2857
    전투 드로이드 가격
    꼬리를 무는 숫자 나열
    등장하지 않는 문자의 합
    카이사르 암호
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.5
고구마와 감자
백준 10809 알파벳 찾기
상단으로

티스토리툴바