-
[19564] 반복BOJ 2021. 12. 9. 15:33
https://www.acmicpc.net/problem/19564
19564번: 반복
muse가 입력하고자 하는 글 $S$가 주어진다. 이 글은 알파벳 소문자만으로 이루어져 있으며, 길이는 $L$이다. ($1 \le L \le 10^5$)
www.acmicpc.net
<문제>
아스키코드상 뒤에 있는 문자열은 한 번에 작성이 가능하지만, 그렇지 않은 것은 같은 "a..z"안에서 만들 수 없다.
동일한 문자가 등장하는 경우에도, "a..z"안에서는 문자가 하나씩밖에 존재하지 않으므로 카운팅 해주어야 한다.
<소스코드>
123456789101112#include <bits/stdc++.h>using namespace std;string s;int ans = 1;int main(void) {cin >> s;int i, S = s.length();for (i = 1; i < S; i++)if (s[i] <= s[i - 1]) ans++;cout << ans;return 0;}cs 'BOJ' 카테고리의 다른 글
[10219] Meats On The Grill (0) 2021.12.09 [15720] 카우버거 (0) 2021.12.09 [14487] 욱제는 효도쟁이야!! (0) 2021.12.09 [2930] 가위 바위 보 (0) 2021.12.09 [15600] Boss Battle (0) 2021.12.09