728x90 알고리즘1 [백준/BOJ] - 4949번 python 풀이 - stack 개념 Key Point 1. stack 개념을 적용하여 ')' 이나 ']'이 확인 될 경우 리스트의 마지막을 가르키는 lists[-1] 문법을 활용하여 '('이나 '['이 알맞은 쌍으로 있을 경우 pop 시켜버린다. 2. result list에 아무 값도 없을 때 ')' or ']'이 확인 될 경우 no 출력. 3. 한번 값을 출력하면 result list를 clear 해주자. + count 값도 0으로 초기화 4. '.'이 입력 됐을 때 프로그램 종료되는 것을 인지하자! n = '' count = 0 result1=[] while n!='.': n=input() if n=='.': exit(0) for i in n: if i=="(" or i=="[": result1.append(i) elif i==")":.. 2022. 11. 22. 이전 1 다음 728x90
