옌의 로그

문제[프로그래머스] 올바른 괄호사용 알고리즘- 스택 자료구조 (를 쓰지 않아도 가능) 해결방법'(' 이 나오면 스택에 데이터 인풋 (암거나 괜찮다)')' 이 나오면 스택에서 데이터 pop스택이 최종적으로 비어있다면 모든 쌍이 맞은 것으로 판단But? >> 스택을 쓰지 않고, 단순하게 int 변수 +- 로도 가능소스코드사용언어 : Java 1. stack 사용 코드class Solution { boolean solution(String s) { Deque st = new ArrayDeque(); for(char c : s.toCharArray()) { if (c == '(') st.push(1); ..

문제 [백준] 후위 표기식2 사용 알고리즘(자료구조) - 스택(Stack) 해결방법 후위 표기식이란?? 예를 들어, 중위 표기식 3+4를 후위 표기식으로 표현하면 34+ 가 된다 => 그렇다면? 입력 받은 식을 앞에서부터 보면서, 피연산자인 경우 : 스택에 저장 연산자가 나온 경우 : 스택에서 2개의 피연산자를 꺼내서 연산한 뒤, 결과값을 다시 스택에 저장 예제 1번 ) 더보기 5 ABC*+DE/- 1 2 3 4 5 처리 과정 1 push st : [1] 2 push st : [1, 2] 3 push st : [1, 2, 3] pop 한 후, * 연산 st : [1, 6] pop 한 후, + 연산 st : [7] 4 push st : [7, 4] 5 push st : [7, 4, 5] pop 한 후 / ..