본문 바로가기

알고리즘/백준

[JAVA]백준_19564_반복

문제 : https://www.acmicpc.net/problem/19564

 

19564번: 반복

muse가 입력하고자 하는 글 $S$가 주어진다. 이 글은 알파벳 소문자만으로 이루어져 있으며, 길이는 $L$이다. ($1 \le L \le 10^5$)

www.acmicpc.net

 

문제 유형 : 문자열

 

풀이 방법 : 입력 문자열의 문자들이 증가하는 형식이 아니면 하나씩 카운트

 

소스 코드

package BOJ;

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

public class BOJ_19564_반복_Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String input = br.readLine();
		int ans = 1;
		char cur = input.charAt(0);
		for (int i = 1; i < input.length(); i++) {
			char next = input.charAt(i);
			if(next-'a'<=cur-'a') {
				ans++;
			}
			cur = next;
		}
		System.out.println(ans);
	}
}

'알고리즘 > 백준' 카테고리의 다른 글

[JAVA]백준_9375_패션왕 신해빈  (0) 2020.08.20
[JAVA]백준_1722_순열의순열  (1) 2020.08.19
[JAVA]백준_18511_큰 수 구성하기  (0) 2020.08.14
[JAVA]백준_2346_풍선터뜨리기  (0) 2020.08.14
[JAVA]백준_1719_택배  (1) 2020.08.13