[백준|자바] 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: 아스키 코드 풀이(자바)
청량리 물냉면
청량리 물냉면
프로그래밍 공부를 하고 있습니다. 공부 내용 정리 겸 정보 공유를 목적으로 합니다.
    반응형
  • 청량리 물냉면
    노력중인 블로그
    청량리 물냉면
  • 전체
    오늘
    어제
    • 분류 전체보기 (505)
      • 프로그래밍 (41)
        • Programming (1)
        • C | C++ (6)
        • Java (28)
        • Python (5)
      • 웹 프로그래밍 (108)
        • HTML | CSS (5)
        • JavaScript | TypeScript (41)
        • React (25)
        • Vue.js (0)
        • Next.js (18)
        • Spring & Spring Boot (13)
        • JSP & Servlet (1)
        • DB (4)
      • 웹 프로젝트 (77)
        • 웹 프로젝트 (22)
        • 🥨스낵몰 (3)
        • 👨‍👨‍👧‍👧소셜 가계부 (26)
        • 🌜꿈 일기장 (11)
        • 🔮포트폴리오 사이트 (11)
        • 🏃‍♂️팀 프로젝트: 일정관리 프로그램 (0)
        • 📈팀 프로젝트: AI기반 주식 분석 플랫폼 (0)
        • 😺Just Meow It: 조언 사이트 (2)
        • 📕Workly: 교대근무 다이어리 (1)
      • 앱 프로그래밍 (26)
        • Flutter (24)
        • Kotlin (2)
      • Problem Solving (166)
        • 백준 (52)
        • 프로그래머스 (79)
        • SWEA (29)
      • Computer Science (40)
        • 알고리즘 (14)
        • 컴퓨터 네트워크 (18)
        • 이산수학 (8)
      • Developer (47)
        • 후기 (4)
        • 자료정리 (4)
        • 취업 | 취준 (9)
        • SSAFY (1)
        • 웹개발 교육 프로그램 (9)
        • TIL (20)
  • 블로그 메뉴

    • 홈
    • Github
  • 공지사항

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

  • 태그

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

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

티스토리툴바