반응형
출처: https://www.acmicpc.net/problem/7567
Input
((((
Output
25
그룻의 개수는 최소 3개 이므로 첫번째 그릇을 기준으로 시작해서 괄호 모양이 같은지 비교합니다.
- 같으면 + 5
- 다르면 + 10
* 탐색할 때마다 기준(pivot)을 바로 앞에 위치한 그릇 모양으로 갱신합니다.
※ 첫번째 그릇이 놓이는 높이 10cm를 초기값으로 둡니다.
#include <stdio.h>
int strlen(const char* s, int len = 0) {
while (s[len]) len++;
return len;
}
char str[50 + 5];
int main() {
// freopen("input.txt", "r", stdin);
scanf("%s", str);
char pivot = str[0];
int len = strlen(str);
int ans = 10;
for (int i = 1; i < len; ++i) {
if (str[i] == pivot) ans += 5;
else ans += 10;
pivot = str[i];
}
printf("%d\n", ans);
}
반응형
'PS 문제 풀이 > Baekjoon' 카테고리의 다른 글
[BOJ] 백준 2610 회의준비 (0) | 2021.02.25 |
---|---|
[BOJ] 백준 16466 콘서트 (0) | 2021.02.25 |
[BOJ] 백준 5926 Cow Lineup (0) | 2021.02.25 |
[BOJ] 백준 7573 고기잡이 (0) | 2021.02.25 |
[BOJ] 백준 14670 병약한 영정 (0) | 2021.02.25 |
댓글