glenn

문제해석문제 해석하는데 너무 많은 시간이 소요됬다.  머리가 나쁜걸까..아래는 그림으로 간단하게 표현했다.  모두 참고하시길.. 아래 개념은 기본으로 알아야함.◎ 큐 pop() : 선입 선출◎ 스택 pop() : 후입 선출 입력값1줄 : 42줄 : 0 – 큐        1 – 스택        1 – 스택        0 – 큐3줄 : 1 2 3 4(위 자료구조의 첫번째 값)4줄 : 3 (길이 3인 수열)5줄 : 2 4 7 (위 수열의 값)    코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Deque;im..

코딩테스트/[ 알고리즘 ] 2024. 10. 30. 18:09

스택이란? LIFO(Last In First Out, 후입 선출) : 마지막 데이터를 먼저 뺀다. 스택의 활용 1. 인터럽트처리, 수식의 계산, 서브루틴의 복귀 번지 저장 등에 쓰임 2. 그래프의 깊이 우선 탐색(DFS)에서 사용 3. 재귀적(Recursion) 함수를 호출 할 때 사용 4. Undo(실행취소, ctrl+Z), redo(되돌 리기, ctrl+Y), 웹브라우저 뒤로가기 5. 역순 문자열 만들기 : abc >> Stack >> cba /* * Stack의 Method() : push(), peek(), pop(), clear(), size(), empty(), contains() */ Stack stack = new Stack(); //int형 스택 선언 stack.push(1); // st..

코딩테스트/[ 자료구조 ] 2024. 3. 14. 16:52