'10799' 태그의 글 목록

🚀접근하기이 문제는 처음 코드부터 작성하기 보단 혼자 메모장에 그림을 그려보면서 생각을 정리했던 것 같다. 괄호들을 보면서 스택을 써야겠다고 생각했고, "(" 이면 스택에 append하고 ")"이면 스택에서 pop하는 식으로 접근하였다. 🎉코드(시간초과)n=input() stack=[] num = 0 n_list=list(n) #이거 넘넘 중요하다 제발 for i in range(len(n_list)): if n_list[i]=="(": stack.append(n_list[i]) elif n_list[i]==")": if len(stack)!=0: stack.pop() if n_list[i-1] == "(": for i in range(len(stack)): num += 1 else: num += 1 p..

알고리즘 2023. 11. 26. 03:31

이전 1 다음