동캄의 코딩도장

https://www.acmicpc.net/problem/5427 아이디어는 바로 생각났으나, 시간 초과로 애를 먹었다.#백준 5427 불import sysfrom collections import dequedr=[0,0,1,-1] #행 이동dc=[1,-1,0,0] #열 이동T=int(sys.stdin.readline()) #테스트 케이스 입력처리for _ in range(T): q=deque([]) #덱 이용(시간단축) is_success=False #성공 여부 확인 col,row=map(int,sys.stdin.readline().rstrip().split()) field=[[0] *col for _ in range(row)] #필드생성 for i in range(row):..

https://www.acmicpc.net/problem/17298 스택이라고 생각을 해서 그런지 쉽게 풀었다. 이제 어떤 경우에 스택을 사용해야 할지 조금씩 감이 잡히는 듯 하다.#백준 17298 오큰수import sysN=int(sys.stdin.readline()) # N 입력처리lst=list(map(int,sys.stdin.readline().split())) # 받을 데이터 처리stack=[] # 스택 생성ans=[] # 정답 저장할 리스트 생성for i in range(N-1,-1,-1): #뒤에서부터 element=lst.pop() #element 추출 if not stack: # 스택이 비어있다면 ans.append(-1) # -1 ans 추가 stac..

https://www.acmicpc.net/problem/6198#백준 6198 옥상 정원 꾸미기import sysN=int(sys.stdin.readline().rstrip()) # N 입력 처리buildings=[] #빌딩의 값을 저장할 스택 생성cnt=0ans=0for i in range(N): curr_building=int(sys.stdin.readline()) #현재 비교할 빌딩 입력 처리 if buildings: # 스택에 값이 있다면 if buildings[-1]>curr_building: #스택 마지막 값(빌딩 높이) > 현재 비교할 값(빌딩 높이) buildings.append(curr_building) #스택에 추가 cnt..

https://www.acmicpc.net/problem/2504 아주 아주 아주 해맸다.# 백준 2504 괄호의 값lst=list(map(str,input().rstrip())) # 입력값 처리valid_stack=[] # 유효성 여부 확인 위한 스택success_flg=True # 괄호의 정상 여부 판단 플래그multiple_flg=False # 계산 값을 더하기 위한 플래그temp=1ans=0for curr_c in lst: if curr_c == '(': temp*=2 valid_stack.append(curr_c) multiple_flg=True elif curr_c =='[': temp*=3 valid_stack.ap..

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'..