초이로그

[BOJ]1406:에디터 본문

Algorithms/BOJ

[BOJ]1406:에디터

수연초이 2021. 3. 9. 23:55

분명 전에 Python으로 풀었는데 이번에도 그냥 LinkedList로 풀었다가 시간초과가 떴다.

연산에서 시간복잡도 O(1)로 처리하는 스택을 사용해야한다.

커서를 기준으로 leftStack, rightStack 두개를 사용하여 해결하였다.

github.com/SuyeonChoi/Algorithms/blob/master/BaekJoon/Java/Stack/p1406.java

 

SuyeonChoi/Algorithms

Personal Algorithm Study::solving BOJ, Programmers, and SW Expert Academy - SuyeonChoi/Algorithms

github.com

 

'Algorithms > BOJ' 카테고리의 다른 글

[BOJ]2636:치즈  (0) 2021.03.24
[BOJ]16562:친구비  (0) 2021.03.19
[BOJ]14503:로봇 청소기  (0) 2021.03.04
[BOJ]좌표 정렬하기1,2로 알아보는 Arrays.sort와 람다식  (0) 2021.01.27
[BOJ]1920:수 찾기  (0) 2020.11.05
'Algorithms/BOJ' Related Articles more