스택2 [BOJ] 17608. 막대기 (python / Java) 백준 17608 막대기 파이썬 자바 17608번: 막대기 아래 그림처럼 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙인다. 각 막대기의 높이는 그림에서 보인 것처럼 순서대로 www.acmicpc.net # 파이썬: 단순 계산 - sys 안 쓰고 input으로 처리하면 시간 초과! 주의 import sys N = int(sys.stdin.readline()) L = list(int(sys.stdin.readline()) for _ in range(N)) ans = 1 max = L[-1] # 오른쪽부터 하나씩 최대값 변경해가면서 탐색 for x in range(N - 1, -1, -1): if L[x] > max: max = L[x].. 2023. 3. 14. [BOJ] 3986 좋은 단어 (python) 3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 www.acmicpc.net # [BOJ] 3986. 좋은 단어 2022-08-07 N = int(input()) ans = 0 for _ in range(N): S = [0]# S[-1] 인덱스 오류 피하기 위한 초기값 L = input() for l in L: if S[-1] == l:# 스택 가장 위와 일치하면 pop S.pop(-1) else: S.append(l) if len(S) == 1:# 초기값 0만 남아있으면 정답 ans += 1 print(ans) 생각보다 간단했던 스택 문제 2022. 8. 7. 이전 1 다음 728x90