sooleeandtomas

나의 풀이 아래에 설명된 arr[::-1]의 문법을 이용해서 단어를 뒤집어버렸다. 간단하지만 아쉽게도 stack에 어울리는 풀이가 아닌 것 같다. N = int(input()) for i in range(N): sen = input().split(' ') arr = [] for a in list(sen): b = a[::-1] #단어를 뒤집어서 저장해줌 arr.append(b) print((' ').join(arr)) 다른 사람의 풀이 stack에 더 어울리는 풀이 같아서 가져왔다. 띄어쓰기를 중심으로 움직인다. 띄어쓰기가 아니면 stack에 append, 띄어쓰기가 맞으면 stack에 있는 내용을 pop하며 print해준다. + 띄어쓰기도 한번 print해줌 N = int(input()) for i i..

백준 1874 스택 수열 문제를 이해하는데만 2시간이 걸린 것 같다. 내 생각엔 저 문제만으로는 절.대.로 이해할 수 없다. 💢 아래 글들과 내용들을 참고해야 이해할 수 있다. https://hongcoding.tistory.com/39 https://www.youtube.com/watch?v=byCxMbgzEVM 문제 설명 이 문제는 스택의 FILO의 개념을 익히는데 도움을 주는 문제이다. 주어진 인풋값과 동일해질때까지 스택에 숫자를 append해가고, 동일해진다면 스택에 쌓인 수를 pop 해준다. 만약 인풋값이 스택에서 pop할 수 있는 마지막 숫자가 아니라면 에러를 뿜게된다. ! pop(0)안되죠~ 무조건 맨 마지막 원소를 pop해야한다. 풀이 설명 준비물 stack = [] answer = [] ..

좀 쉬운 것 같아서 하나 더 풀기로 했다. 근데 이것도 거의 10분 컷이었다. 완전 쉬움 아까 살짝 맛본 class를 사용해보았다. import sys class stack: def __init__(self): self.L = [] def push(self, X): self.L.append(X) def pop(self): if len(self.L) == 0: return -1 else: self.L.pop() def sum(self): return sum(self.L) a = stack() N = int(sys.stdin.readline()) for i in range(N): L = list(map(str, sys.stdin.readline().strip().split())) if L[0] == "0":..

import sys def stack(n): stack_list = [] for _ in range(n): command = sys.stdin.readline() #input() 을 사용하게 되면 시간이 초과된다. if "push" in command: number = command.split(' ')[-1] stack_list.append(int(number)) if "top" in command: if len(stack_list) == 0: print(-1) else: print(stack_list[-1]) if "size" in command: print(len(stack_list)) if "pop" in command: if len(stack_list) == 0: print(-1) else: pr..

프로그래머스 코딩테스트 lv.2 올바른 괄호 Stack 스택 스택이란 : 입출력 순서를 중심으로 자료들 간의 관계가 성립되는 자료구조입니다. 즉, 입력이 가장 늦게 된 자료가 가장 먼저 출력되는 관계를 표현합니다. 예전에 처리했던 값들을 역순으로 되돌아가며 찾아내서 처리해야 하는 경우에 많이 사용됩니다. 그리고 삭제 연산을 수행하기 전에 스택에 삭제할 자료가 남아 있는지를 확인해야 합니다. 출처:[자료구조] 강태원.정광식 저자 이 문제에서 위의 스택의 정의에 나와있는대로 "예전에 처리했던 값들을 역순으로 되돌아가며 찾아내서 처리해야 하는 경우"를 구현해볼 수 있다. happy case 1. ( 스택: [(] 2. ) 스택: [] 결과:[] 1. ( 스택: [(] 2. ( 스택: [((] 3. ) 스택: ..