[백준|자바] 11809: 알파벳 찾기

2021. 8. 26. 00:49·Problem Solving/백준
반응형
문제

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

 

10809번: 알파벳 찾기

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

www.acmicpc.net

 

코드
import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String S = sc.nextLine();
		int[] alphabet = new int[26];
		Arrays.fill(alphabet, -1);	//배열 내 모든 원소를 -1로 초기화
		
		for(int i = 0; i < S.length(); i++) {
			int s = S.charAt(i);	//해당 문자열의 인덱스0부터 문자 한 글자씩 s에 저장 
			
			if(alphabet[s - 'a'] == -1) {	//인덱스가 -1인 경우에만 새로운 인덱스 저장. 각 알파벳이 처음 등장할 때에만 인덱스 저장
				alphabet[s - 'a'] = i;	
				//s - 'a'는 해당 알파벳의 인덱스 
				//ex. a = 0, b = 1, c = 2,...
				//만약 s가 b인 경우 alphabet[1]에 0을 저장
			}
		}
		
		for(int i = 0; i < alphabet.length; i++) {
			System.out.print(alphabet[i] + " ");
		}
		
		sc.close();
	}
}
반응형
저작자표시 비영리 변경금지 (새창열림)

'Problem Solving > 백준' 카테고리의 다른 글

[백준|자바] 1152: 단어의 개수  (0) 2021.08.28
[백준|자바] 1157: 단어 공부  (0) 2021.08.27
[백준|자바] 2675: 문자열 반복  (0) 2021.08.26
[백준 알고리즘] 11720: 숫자의 합 풀이(자바)  (0) 2021.08.25
[백준 알고리즘] 11654: 아스키 코드 풀이(자바)  (0) 2021.08.25
[백준 알고리즘] 1065: 한수 풀이(자바)  (0) 2021.08.25
'Problem Solving/백준' 카테고리의 다른 글
  • [백준|자바] 1157: 단어 공부
  • [백준|자바] 2675: 문자열 반복
  • [백준 알고리즘] 11720: 숫자의 합 풀이(자바)
  • [백준 알고리즘] 11654: 아스키 코드 풀이(자바)
청량리 물냉면
청량리 물냉면
프로그래밍 공부를 하고 있습니다. 공부 내용 정리 겸 정보 공유를 목적으로 합니다.
    반응형
  • 청량리 물냉면
    노력중인 블로그
    청량리 물냉면
  • 전체
    오늘
    어제
    • 분류 전체보기
      • 프로그래밍
        • Programming
        • C | C++
        • Java
        • Python
      • 웹 프로그래밍
        • HTML | CSS
        • JavaScript | TypeScript
        • React
        • Vue.js
        • Next.js
        • Spring & Spring Boot
        • JSP & Servlet
        • DB
      • 웹 프로젝트
        • 웹 프로젝트
        • 🥨스낵몰
        • 👨‍👨‍👧‍👧소셜 가계부
        • 🌜꿈 일기장
        • 🔮포트폴리오 사이트
        • 🏃‍♂️팀 프로젝트: 일정관리 프로그램
        • 📈팀 프로젝트: AI기반 주식 분석 플랫폼
        • 😺Just Meow It: 고양이의 조언
      • 앱 프로그래밍
        • Flutter
        • Kotlin
      • Problem Solving
        • 백준
        • 프로그래머스
        • SWEA
      • Computer Science
        • 알고리즘
        • 컴퓨터 네트워크
        • 이산수학
      • Developer
        • 후기
        • 자료정리
        • 취업 | 취준
        • 웹개발 교육 프로그램
        • TIL
  • 블로그 메뉴

    • 홈
    • Github
  • 공지사항

    • 프로그래밍 공부 중😊
  • 인기 글

  • 태그

    타입스크립트
    spring boot
    SWEA
    웹사이트
    자바
    Til
    플러터
    AWS
    파이썬
    React
    포트폴리오
    프로그래머스
    d3
    bfs
    공식문서
    프로젝트
    리액트
    mysql
    구현
    블로그 제작
    ZeroCho
    백준
    Next.js
    뉴렉처
    클론 프로젝트
    자바스크립트
    알고리즘
    강의내용정리
    컴퓨터네트워크
    Jiraynor Programming
  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
청량리 물냉면
[백준|자바] 11809: 알파벳 찾기
상단으로

티스토리툴바