백준 34242 (C++) 힝스티비

최초 업로드: 2025-09-09 08:39:20

최근 수정 시간: 2025-09-09 08:39:39

게시자: rlatjwls3333

카테고리: 백준

# [Gold V] 힝스티비

[문제 링크](https://www.acmicpc.net/problem/34242)

## 문제 설명

덧셈, 뺄셈, <strong style="background-color:#000;background-image:linear-gradient(163deg,#000 0%,#999 50%,#000 100%);background-size:100%;-webkit-background-clip:text;-moz-background-clip:text;-webkit-text-fill-color:transparent;-moz-text-fill-color:transparent;">XOR을 공부하던 나도리는 각 연산자를 나열하다가 표정 문자열이라는 것을 만들었다. 표정 문자열은 <code>+</code>, <code>-</code>, <code>^</code>으로만 이루어진 문자열이다.<code>+^+</code>은 뭔가 신나 보이는 표정이고, <code>-^-</code>은 뭔가 힝스러운 표정이다.

표정 문자열의 흥미도는 문자열에 존재하는 아래 부분 문자열의 개수에 따라 정해진다.

표정 문자열을 만든 후, 월간 향유회 멤버들은 표정 문자열을 이용하여 매일 아침에 운세를 보기 시작했다.

표정 문자열 $S$를 나도리에게 보여 주면, 나도리는 $S$의 흥미도를 알려 준다.

힝스한 표정이 너무 많으면 아침부터 기분도 힝스해지기 때문에 나도리는 기특한 생각을 하나 해 냈다.

표정 문자열이 주어졌을 때 나도리가 적절한 운세를 볼 수 있게 해 주자.

## 입력

첫째 줄에 표정 문자열 $S$가 주어진다. ($1 \leq \left\vert S \right\vert \leq 300\,000$)

## 출력

첫째 줄에 $S$에서 최대 하나의 문자를 지운 상태에서 흥미도의 최댓값을 출력한다.

## 풀이
'+^+', '-^-', '+^^+', '-^-^-', '+^-+', '+-^+' 이렇게 여섯 가지를 case work 하였다.

``` c++
#include<bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(0); cin.tie(0);
    string s; cin >> s;
    int n = s.length();

int cnt=0, erase1=0, erase2=0;
 for(int i=1;i<n-1;i++) {
 if(s[i-1]=='+' && s[i]=='^' && s[i+1]=='+') cnt++;
 else if(s[i-1]=='-' && s[i]=='^' && s[i+1]=='-') cnt--, erase1=1;
 if(i+2<n && (s[i-1]=='+' && s[i]=='-' && s[i+1]=='^' && s[i+2]=='+' || s[i-1]=='+' && s[i]=='^' && s[i+1]=='-' && s[i+2]=='+' || s[i-1]=='+' && s[i]=='^' && s[i+1]=='^' && s[i+2]=='+')) erase1=1;
 if(i+3<n && s[i-1]=='-' && s[i]=='^' && s[i+1]=='-' && s[i+2]=='^' && s[i+3]=='-') erase2=2;
 }
 cout << cnt+max(erase1, erase2);
}
```