본문 바로가기

알고리즘(백준 등) 공부

SWEA 15230. 알파벳 공부

문자열이 a ~ z의알파벳의 순서대로 구성되어 있는지 확인하는 문제이다.

 

문자열 맨 처음부터 a로 시작하여 일치하지 않을 때 까지 확인 후 불일치하면 일치해 온 길이를 출력한다. 전부 일치한다면 문자열의 길이를 출력한다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Solution {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int T = Integer.parseInt(br.readLine());
        StringBuilder sb = new StringBuilder();

        outer: for (int tc = 1; tc <= T; tc++) {
            sb.append('#').append(tc).append(' ');
            String str = br.readLine();
            char c = 'a';
            for(int i=0; i<str.length(); i++) {
                if(str.charAt(i) != c) {
                    sb.append(i).append('\n');
                    continue outer;
                }
                c++;
            }
            sb.append(str.length()).append('\n');
        }
        
        br.close();
        System.out.print(sb);
    }
}

'알고리즘(백준 등) 공부' 카테고리의 다른 글

SWEA 14557. 카드 제거  (0) 2026.05.10
SWEA 14692. 통나무 자르기  (0) 2026.05.10
SWEA 15612. 체스판 위의 룩 배치  (0) 2026.05.08
SWEA 15758. 무한 문자열  (0) 2026.05.07
SWEA 15942. 외계인 침공  (0) 2026.05.06