PS/프로그래머스 (1) 썸네일형 리스트형 [프로그래머스/Level.2/python] 올바른 괄호 문제 설명부터 해보겠습니다. '(' 이후에 바로 ')'가 나오지않더라도 결국에 한쌍을 이루어 빠져나와야하는 구조입니다. 단순히 쌍을 이룬다고 문제가 해결되는것이 아니라 '(' 가 ')'보다 선행되어야 합니다. 입출력 예시는 다음과 같습니다.스택과 큐 개념을 사용해 풀 수 있는 전형적인 문제인데 저는 그 개념을 이용하지않고 푼 풀이와 스택을 사용한 풀이 두개 다 설명해보겠습니다! 먼저 스택을 사용하지않고 푼 풀이 먼저 살펴보겠습니다.'('의 개수와 ')'의 개수를 count로 더하고 빼서 비교하는 방식으로 접근하였습니다. 전체적으로 설명하자면 다음과 같습니다. 배열을 읽어서 '(' 라면 +1 을 ')'라면 -1 을 합니다. for문을 도는 도중에 '(' 의 수보다 ')' 의 수가 더 많다면 (ex. (((.. 이전 1 다음
