동캄의 코딩도장

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