본문 바로가기
PS 문제 풀이/Baekjoon

[BOJ] 백준 7567 그릇

by 까망 하르방 2021. 2. 25.
반응형

출처: 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

댓글