면접대비 CS/데이터 구조
-
Prefix, Infix, Postfix 표기식 및 스택을 이용한 계산면접대비 CS/데이터 구조 2025. 3. 12.
전위 표기식, 중위 표기식, 후위 표기식에 관한 문제이다.BOJ에도 비슷한 문제가 있다.(https://www.acmicpc.net/problem/1935, https://www.acmicpc.net/problem/1918)전위 표기식은 연산자가 피연산자 앞에 오는 표기법이다(+AB)중위 표기식은 일반적으로 쓰는 표기방법이다(A+B)후위 표기식은 연산자가 피연산자의 뒤에 오는 표기방법이다.(AB+)중위 표기식을 후위 표기식으로 바꾸어 계산한다.들어가기 전 연산자 우선순위를 고려해야 한다.1순위 : ( )2순위 : * /3순위 : + -(4-(1+3)*2)+(4/2)1. 숫자가 나오면 그대로 출력한다.2. 1순위인 여는 괄호가 나오면 스택에 넣는다.3. 2순위인 *, /가 나오면 스택에 넣는다.4. 3순위..
-
Queue 2개로 Stack 만들기면접대비 CS/데이터 구조 2025. 3. 12.
2025.03.12 - [면접대비 CS/데이터 구조] - Stack 2개로 Queue 구현하기 2 > 3으로 들어간 값이 나올땐 3 > 2 > 1이 된다.하지만 두개의 스택을 이용하면 Reverser를 두번 하기 때" data-og-host="download1324.tistory.com" data-og-source-url="https://download1324.tistory.com/241" data-og-url="https://download1324.tistory.com/241" data-og-image="https://scrap.kakaocdn.net/dn/PYFyF/hyYqQ5bZmX/sR8SmP5VE2QxQkkFTRGTj0/img.png?width=800&height=800&face=0_0_800_..
-
Stack 2개로 Queue 구현하기면접대비 CS/데이터 구조 2025. 3. 12.
Queue는 선입선출(FIFO) 구조이고 Stack은 후입선출(LIFO) 구조이다.Stack은 Reverse구조이기 때문에 1 > 2 > 3으로 들어간 값이 나올땐 3 > 2 > 1이 된다.하지만 두개의 스택을 이용하면 Reverser를 두번 하기 때문에 원래 상태로 돌아간다.Stack1 [1, 2, 3]에 들어간 원소를 Stack2에 담으면 [3, 2, 1]이 되고 이를 다시 순서대로 꺼내면 1 > 2 > 3이 된다.push, pop을 순서대로 하면 input stack, output stack을 구분해서 데이터만 옮겨주면 되지만 push, pop이 섞이게 될 경우 어려워지게 된다.아래 예시를 보자. []에서 오른쪽이 스택의 입구이다---------------------------------------..