6549번 - 히스토그램에서 가장 큰 직사각형
웬만하면 정답을 보지 않고 하고싶어서, 스택으로 해볼 수 있을것 같아 아래처럼 풀었는데 통과를 못합니다.
애초에 파이썬 + 스택으로는 못 푸는 문제였을까요? ㅠㅠ
top = stk.pop(0);은
시간복잡도가 O(N)입니다.
아...아 deque를 써야겠네요. 감사합니다 ㅠ
+ 투포인터(?) 쓰세요.
새거 추가할때 막대가 시작 가능한 지점 저장
pop 혹은 정산될때 끈나는지점 지정 입니다
댓글을 작성하려면 로그인해야 합니다.
saysun34 11달 전
웬만하면 정답을 보지 않고 하고싶어서, 스택으로 해볼 수 있을것 같아 아래처럼 풀었는데 통과를 못합니다.
애초에 파이썬 + 스택으로는 못 푸는 문제였을까요? ㅠㅠ