목록pop (1)

개발자는 기록이 답이다

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비(Stack,Queue_괄호문자제거_Stack)

2. 괄호문자제거 예시 입력 1 (A(BC)D)EF(G(H)(IJ)K)LM(N) 예시 출력 1 EFLM 내가 푼 풀이(Time: 167ms Memory: 27MB) 나는 여는 괄호 만나서 pop해줄때 peek()함수를 사용해서 상단에 있는걸 체크한다음에 pop해주고 while문 나와서 남은 여는 괄호를 빼내기 위해 한번 더 pop를 했는데, 아예 pop함수 자체가 빼낸걸 리턴한다고 한다. 그리고 stack에서도 get(int idx)함수로 탐색한걸 하나씩 출력할 수 있다고 한다. import java.util.Scanner; import java.util.Stack; public class Main { public String solution(String str) { StringBuilder sb = n..
알고리즘/인프런 - Java알고리즘 입문 2023. 9. 30. 03:59
이전 Prev 1 Next 다음