[D3] SWEA 14555. 공과 잡초

1. 접근 방식

그림을 일일이 그려보고

직접 과정을 따라해보니

문제 풀이의 방향이 보였다.

 

2. 디테일한 구현

공은 '(', ')'가 인접되어 있어

바로 붙어있는 형태이다.

공이 갯수가 추가 되는 경우는

1)'('+'|' 

2)'|'+')'

3)'('+')'

이다.

3. 코드 구현

if __name__=='__main__':
    #sys.stdin=open('input2.txt','r')   
    
    
    test_case=int(input()) ## 총 테스트 케이스 개수
   
    for tc in range(test_case):
         s=input()
 
         cnt=0
         for i in range(0,len(s)-1):
             if s[i]=='(':
                 if s[i+1]=='|':
                      cnt+=1
                 elif s[i+1]==')':
                      cnt+=1
             elif s[i]=='|':
                 if s[i+1]==')':
                     cnt+=1
         print(f'#{tc+1} {cnt}')

 

 

 

4. 깨달은 점 및 반성

천천히 법칙을 찾아보자