algorithm 썸네일형 리스트형 알고리즘 기초 1/2 200-자료구조: 괄호 괄호(python 9012)스택을 활용하여 '('을 저장하고, 스택이 비어있지 않은 경우에 ')'가 입력되면 스택을 pop하는 방식으로 풀이함.import sysT = int(input())for i in range(T): stack = [] vps = str(sys.stdin.readline()) for j in vps: if j == '(': stack.append(j) elif j == ')': if len(stack) == 0: print("NO") break else: stack.pop() else: .. 더보기 알고리즘 기초 1/2 200-자료구조: 단어 뒤집기 단어 뒤집기(python 9093)단순히 문자열을 [::-1]로 뒤집어서 출력import sysT = int(sys.stdin.readline())for i in range(T): s = sys.stdin.readline().split() for j in s: print(j[::-1], end=' ')스택을 활용한 풀이단어를 알파벳으로 분리하여 스택에 저장하고 pop으로 뒤집어서 출력import sysT = int(sys.stdin.readline())for i in range(T): s = sys.stdin.readline().split() for j in s: stack = [] for k in j: stack.append.. 더보기 알고리즘 기초 1/2 200-자료구조: 스택 스택(python 10828)스택은 한쪽 끝에서 자료를 넣거나 뺄 수 있는, 데이터를 제한적으로 접근할 수 있는 자료구조임.LIFO(Last-in, First-out) 원칙을 따름.스택은 다음의 기본 연산을 제공함.Pust: 스택의 맨 위에 새로운 항목 추가.Pop: 스택의 맨 위에 있는 항목을 제거하고 그 항목을 반환.Peek/Top: 스택의 맨 위에 있는 항목을 반환하지만, 제거하지는 않음.isEmpty: 스택이 비어 있는지 확인.스택은 주로 함수 호출, 실행 취소, 문법 검사, 깊이 우선 탐색 등에서 활용됨.import sysN = int(sys.stdin.readline())stack = []for i in range(N): q = sys.stdin.readline().split() i.. 더보기 이전 1 2 3 4 5 다음
