테크니션

https://www.acmicpc.net/problem/9012

6
(())())
(((()())()
(()())((()))
((()()(()))(((())))()
()()()()(()()())()
(()((())()(

NO
NO
YES
NO
YES
NO

3
((
))
())(()

NO
NO
NO

예제는 다 만족하는데 틀린 코드

import sys
n = int(sys.stdin.readline())
a = list((sys.stdin.readline().strip() for i in range(n)))
for i in range(n):
    listt = []
    if list(a[i])[0]== '(' and list(a[i])[-1] == ')':
        for k in range(0, len(list(a[i]))):
            if (list(a[i])[k] =='(') or len(listt) ==0  :
                listt.append(list(a[i])[k])
            elif len(listt) != 0 and list(a[i])[k] ==')':
                listt = listt[:-1]
        if len(listt) ==0:
            print("YES")
        else:
            print("NO")
    else:
        print("NO")

통과한 코드

import sys
n = int(sys.stdin.readline())
a = list((sys.stdin.readline().strip() for i in range(n)))
for i in range(n):
    listt = []
    if list(a[i])[0]== '(' and list(a[i])[-1] == ')':
        for k in range(0, len(list(a[i]))):
            if (list(a[i])[k] =='(') or len(listt) ==0  :
                listt.append(list(a[i])[k])
            elif listt[0] == '(' and list(a[i])[k] ==')':
                listt = listt[:-1]
        if len(listt) ==0:
            print("YES")
        else:
            print("NO")
    else:
        print("NO")

- 스택은 push 후에 pop이 들어감

 - 원소가 없는데 pop은 불가능

- pop 할 원소가 없는데 ')'를 push 해야 할 경우가 생기면 예외처리로 push를 못하도록 코드를 작성해야함

- 첫번째 인덱스와 맨 마지막 인덱스 연산은 push, pop이어야 함, 이게 아니면 내부 연산은 무의미함

https://www.acmicpc.net/problem/10773

4
3
0
4
0

0

10
1
3
5
4
0
0
7
0
0
6

7

import sys
n = int(sys.stdin.readline())
a = list(map(int, [sys.stdin.readline().strip() for i in range(n)]))
list = []
for i in range(0, len(a)):
    if a[i] != 0:
        list.append(a[i])
    else:
        list = list[:-1]
print(sum(list))

- push 연산과 Pop 연산을 하는 방법이 여러가지가 있지만 pop는 리스트 인덱싱으로, push는 append로 하였다

 - 중간중간에 프로세스를 확인하기 위해 print 연산을 넣엇으면 답 제출시에는 삭제해야한다

 - sys.stdin.readline()로 입력을 받으면 str로 받기 때문에 연산을 위해서는 int로 변경해야한다

 - 여러 입력을 한번에 받으려면 list(map( 연산을 써야한다

14
push 1
push 2
top
size
empty
pop
pop
pop
size
empty
pop
push 3
empty
top

2
2
0
2
1
-1
0
1
-1
0
3

7
pop
top
push 123
top
pop
top
pop

-1
-1
123
123
-1
-1

list = []
def push(a):
    list.append(a)
def pop():
    if len(list)>0:
        print(list[-1])
        list.remove(list[-1])
    else:
        print("-1")
def size():
    print(len(list))
def empty():
    if len(list) ==0:
        print("1")
    else:
        print("0")
def top():
    if len(list) >0:
        print(list[-1])
    else:
        print("-1")

push(1)
push(2)
print(list)
top()
size()
empty()
pop()
pop()
pop()
size()
empty()
pop()
push(3)
empty()
pop()

결과

2
2
0
2
1
-1
0
1
-1
0
3

그런데 입력부터 다시 구현해야하네

휴