행복한 개구리

↓ 틀린 코드 더보기 import sys input = sys.stdin.readline n = int(input()) stack = list(map(int, input().split())) result = [-1 for i in range(n)] for i in range(n): for j in range(i, n): if stack[j] > stack[i]: result[i] = stack[j] break print(*result) 시간초과입니다. n = int(input()) # 주어진 예제 리스트로 만들기 arr = list(map(int, input().split())) # NGE(n)에 요구되는 n저장 (인덱스 저장) stack = [] # 조건에 충족하지 않았을 때를 위해 기본값을 -1로 지..

우선 문제를 이해하기 조금 힘들었는데 제가 이해한 바가 맞다면 아래와 같습니다. 1부터 n까지 증가하는 수열이 주어집니다. 이 수열이 진행되는 과정에서 pop과 push를 실행하여 빈 리스트에 pop한 값을 저장하여 입력받은 수열을 만드는 것입니다. 예제 1번입력값을 예로 든다면 1~4까지는 주어진 만들어야할 수열의 0인덱스인 4와 일치하지 않으므로 push를 4번하고 4번째 push를 한 이후엔 만들어야할 수열과 일치하는 값이 나왔으므로 pop 그 다음 수인 3도 일치하므로 pop 2는 일치하지않으므로 일치하는 수인 6이 나올때까지 push하는 방식입니다. def push(r, l, k): r.append("+") l.append(k) def pop(r, l): if len(l) < 1: return ..

while True: str = input() if str == '.': break br = [] temp = True for i in str: if i == '(' or i == '[': br.append(i) elif i == ')': if not br or br[-1] == '[': temp = False break elif br[-1] == '(': br.pop() elif i == ']': if not br or br[-1] == '(': temp = False break elif br[-1] == '[': br.pop() if temp == True and not br: print('yes') else: print('no') 우선 지문에서 ".'을 입력받으면 종료한다고 했기때문에 "."를 입력..

import sys input = sys.stdin.readline print = sys.stdout.write def zero(s): if len(s) > 0: s.pop(-1) else: return def push(s, num): s.append(num) stack = [] k = int(input()) for i in range(k): c = int(input()) if c == 0: zero(stack) else: push(stack, int(c)) print(str(sum(stack))+"\n") 입력은 모두 숫자로 받기때문에 입력받는 c를 int 로 형변환해줍니다. c가 0이라면 zero함수를 실행하고 아니라면 push함수로 스택에 입력받은 값을 저장합니다. 최종적으로 남아있는 수의 합은 스..

스택 - 위키백과, 우리 모두의 백과사전 스택(stack)은 제한적으로 접근할 수 있는 나열 구조이다. 그 접근 방법은 언제나 목록의 끝에서만 일어난다. 끝먼저내기 목록(Pushdown list)이라고도 한다. 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 ko.wikipedia.org 스택에 대한 설명입니다. 자료구조 스택에 대해서 모른다면 보는걸 추천합니다. import sys input = sys.stdin.readline print = sys.stdout.write def push(s, num): s.append(num) def pop(s): if len(s) == 0: return -1 else: return s.pop(-1) def size(s): return len(s) def empty(s): ..