'쇠막대기' 태그의 글 목록

#include int main(void) { char s[100001] = {}; //문자열을 받을 배열 scanf("%s", s); //입력 int left = 0, ans = 0; //left는 (의 개수, ans는 쇠막대기의 개수 for(int i=0; s[i] != 0; i++) { //\0이 나오기 전까지 if(s[i] == '(') left++; //(이면 left 증가 else { // ) 일 때 --left; //( 1개 감소 if(s[i-1] == '(') ans += left; //() 형태 즉 레이저 일 때 else ans++; //쇠막대기의 끝이었을 때 } } printf("%d", ans); //출력 return 0; } 풀이 : 스택 ( 은 쇠막대기의 시작이거나, 레이저의 시작..

c언어/BAEKJOON 2023. 8. 20. 12:47

이전 1 다음