문자열이 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 |