c언어 4889번 안정적인 문자열 (백준)

#include <stdio.h>

int main(void)
{
	int n=0;
	while(1) {
		char s[2001] = {}; //문자열을 받을 배열
		int cnt = 0, ans = 0; //스택에 있는 요소의 개수, 정답
		scanf("%s", s); //입력
		
		for(int i=0; s[i] != 0; ++i) { //입력받은 것중 스택으로 {}은 제거
			if(s[i] == '-') return 0;
			else if(s[i] == '{') s[cnt++] = s[i]; 
			else if(s[i] == '}') {
				if(cnt && s[cnt-1] == '{') --cnt;	
				else s[cnt++] = s[i];
			}
		}
		
		printf("%d. ", ++n); //몇번째 인지를 출력
		
		for(int i=0; i<cnt; i+=2) { //}}, }{. {{ 을 처리합니다.
			if(s[i] == '}') {
				ans++; //}}, }{ 중복
				if(s[i+1] == '{') { //}{ 처리
					ans++;
				}
			} else if(s[i] == '{') { //{{ 처리
				++ans;
			}
		}  
		
		printf("%d\n", ans);
	}
}

 

풀이 : 스택

 

문자열을 입력받고 하나하나씩 살펴보면서  {} 을 이루면 스택에서 삭제합니다.

 

이 과정을 끝나면 스택에 남은 것들은 }}, }{, {{ 의 형태로 남아 있게 됩니다.

 

}}, {{ 은 1개만 교체하면 되고

}{ 은 둘 다 교체 해야 합니다.

 

그런 다음 교체한 것들의 총합을 출력하면 됩니다.

 

https://www.acmicpc.net/problem/4889

4889번: 안정적인 문자열