백준 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)
  • 블로그 메뉴

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

  • 공지사항

  • 인기 글

  • 태그

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

  • 최근 글

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

티스토리툴바