반응형
https://www.acmicpc.net/problem/10799
레이저일 때는,
ans += 쇠막대기의 개수;
쇠막대기의 끝일 때는,
쇠막대기의 개수 -= 1;
ans += 지금 분리된 쇠막대기 1개;
#include <cstdio>
int cnt = 0, ans = 0, ch, pch;
int main() {
while ((ch=getchar()) != '\n') {
if (ch == '(') cnt++;
else cnt--, ans += pch == '(' ? cnt : 1;
pch = ch;
}
printf("%d", ans);
}
반응형
'Algorithm' 카테고리의 다른 글
백준 1406 : 에디터 (0) | 2021.11.14 |
---|---|
백준 11866 : 요세푸스 문제 0 (0) | 2021.11.14 |
백준 2164 : 카드2 (0) | 2021.11.14 |
백준 1158 : 요세푸스 문제 (0) | 2021.11.14 |
프로그래머스 : 스티커 모으기(2) (0) | 2021.11.14 |