일렉치는 취준생

https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 골드인데 할만해보여서 덤볐다가 교수님과 2시간 잡고 있었다. 무지랭이를 도와주시려고 계속 옆에서 알려주신 교수님께 이영광을 내가(교수님의도움을받아^^) 푼 코드 num = int(input()) li = list(map(int,input().split())) temp = [] ans =[] for j in range(len(li)): # 첫번째 숫자는 무조건 0 flag = True for i ..

https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 도대체 뭔소린지 . . 이틀 고민함 입력과 출력이 왜저런지는 알겠다. 근데 이렇게 구현되는 코드를 짜는 건 어케하는지 모르겠다. 그래서 그냥 구글에서 찾아봤다. stack은 오름차순으로 쌓인다는 성질을 이용하면 은근 쉬운 문제였음 n = int(input()) stack, ans, find = [], [], True..

https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 내가 처음에 짠 코드 n = int(input()) for i in range(n): x = list(input()) l_cnt = 0 r_cnt = 0 for i in range(len(x)): if x[i] == '(': l_cnt += 1 else : r_cnt += 1 if l_cnt == r_cnt : if x[-1] == ')': print('YES') e..

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net input() 썻다가 시간초과에 걸렸던 것 같다 ( 어제푼건데 그새 까먹은 ) 이미 큐를 겪어서 그런가 금방 풀었다! import sys num = int(input()) temp = [] for i in range(num): com = sys.stdin.readline().split() if com[0] == 'push': temp.append(com[-1]) elif com[..