동캄의 코딩도장

https://www.acmicpc.net/problem/10799 스택을 이용하여 푸는 문제이다.스택문제를 계속 풀다보니 그런지 잘 풀렸다.#백준 10799 쇠막대기lst=list(map(str,input()))stack=[]stack_num=0i=0ans=0while i

https://www.acmicpc.net/problem/9012간단한 스택 구현 문제다.import sysN=int(sys.stdin.readline())for _ in range(N): lst=list(map(str,sys.stdin.readline().rstrip())) stack=[] flg=True for element in lst: if element=='(': stack.append(element) elif element==')' and stack: stack.pop() else: flg=False if flg and not stack: print('YES'..

https://www.acmicpc.net/problem/5397연결리스트로 풀어야겠다고 생각은 했으나, 너무 어려웠다.범부다 나는 범부 C언어 처럼 리스트를 통해 연결하려 했으나 시간초과가 발생하였고, 결국 풀이를 보았다. 나의 풀이# 백준 5397 키로거import sysN=int(sys.stdin.readline())for _ in range(N): cmds=list(map(str,sys.stdin.readline().rstrip())) prev_word=-1 next_word=1 curr_word=-1 words={} words[prev_word]=[-2,1] words[next_word]=[-1,2] i=0 for cmd in cmds: ..