https://www.acmicpc.net/problem/9012
문제분석
1) '('의 개수와 ')'의 개수가 같은지 파악
2) 개수는 같지만 ')'가 먼저 입력될 경우
3) 끝날 때 '('로 끝나는 경우
문제풀이
- '('과 ')'의 짝이 맞는지 '('가 나오면 +1, ')'가 나오면 -1을 하는 count 선언
- 만약 ')'가 먼저 나오는 경우 count가 음수로 가기 때문에 음수로 가는 경우가 있는지 변수 t를 통해서 저장
- 마지막이 '('로 끝나는 경우를 알아내기 위해서 last를 통해 '('가 나오면 1, ')'가 나오면 0을 가지는 last 선언
- (count == 0) and (last == 0) and (t== 0)일 경우 'YES'를 출력하고 이외의 경우 'NO'를 출력하도록 한다.
'Koala - 7기 > 기초 알고리즘 스터디' 카테고리의 다른 글
[백준/C++]:6996번 애너그램 (0) | 2022.07.16 |
---|---|
[백준/C++]:1302번 베스트 셀러 (0) | 2022.07.16 |
[백준/python] 15963번 CASIO (0) | 2022.07.11 |
[백준 14652/python] 나는 행복합니다 (0) | 2022.07.11 |
[백준/JAVA] 1673 치킨 쿠폰 (0) | 2022.07.11 |