괄호 [ Python ] [ 백준 : 9012 ]

풀이 및 회고 오랜만에 괄호문제를 풀었는데 생각보다 손이 잘 나가지 않았다. 머리로는 알고있는데 구현이 잘 안되는 느낌을 많이 받았다. 알고리즘 문제를 풀때 머리로 알고있는 느낌을 주석으로 더 많이 자세히 적으면서 풀어야겠다. 그리고 NO 를 출력해야되는데 No 를 출력문에 써놔서 여러번 틀렸다.. ㅠ 우선 문제는 괄호를 어떻게 검증할 것이냐는건데 스택을 활용해 검증을 한다. 빈 스택에 여는 괄호면 값을 넣고 닫는 괄호일 경우 여는 괄호를 제거해 주는데 만약 스택에 값이 없다면 NO 를 출력하고 종료한다. 최종적으로 루프가 끝난 후 스택에 값이 있으면 NO 를 출력하고 값이 없다면 YES 를 출력한다. # 괄호 # 테스트를 몇 번 할지 입력받는다. # 반복문을 선언해 괄호를 넣는다. # 괄호를 저장할 리..

2023.06.01