문제 : 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 |