728x90

목록Stack (3)

mondegreen

[240410] 알고리즘 리부트 47일차 - 백준 5397 자바

커서가 이동하기 위해서는 스택을 두개 사용하는 것이 필요할 것 같았다. 커서를 기준으로 왼쪽과 오른쪽 스택을 별도로 구현하고 커서를 기준으로 양쪽으로 이동시켜주면 된다. 커서 이동과 삭제 시마다 스택이 비어있는지 확인하는 것은 필수이고 커서가 중간에 위치한채로 입력이 끝날 수 있기 때문에 오른쪽 스택에 존재하는 값을 왼쪽으로 모두 옮겨준 후에 stringbuilder로 문자열화해주고 역순으로 처리해주면 된다. package BaekJoon.stack; import java.util.ArrayDeque; import java.util.Deque; import java.util.Scanner; public class BJ5397 { public static void main(String[] args) { S..
알고리즘 풀이 및 리뷰/[패캠] 핵심유형 20개로 한 번에 끝내는 알고리즘 코딩테스트 리뷰 2024. 4. 10. 21:57
[240325] 알고리즘 리부트 38일차 - 백준 10828 자바

[Part2-Chapter02-Clip01] -백준 10828 스택 자바 공식문서에 따르면 스택 같은 경우 아주 예전 자료구조인 Vector를 상속해 만든 Stack 보다 Deque를 이용해 stack을 구현하는 것을 권장하고 있다. deque은 양방향에서 삽입 삭제가 가능하기 때문에 스택과 큐로 모두 구현 가능하기 때문이다. 그럼 이 Deque을 활용해서 stack 문제를 풀어보자. package BaekJoon.stack; import java.util.*; import java.io.*; public class BJ10828 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRead..
알고리즘 풀이 및 리뷰/[패캠] 핵심유형 20개로 한 번에 끝내는 알고리즘 코딩테스트 리뷰 2024. 3. 25. 20:17
스택(Stack)과 큐(Queue)

Stack(스택) 선형의 자료구조로서 후입선출(LIFO)의 특징을 가진다. 자료의 삽입: push / 자료의 삭제: pop / 가장 상단의 값: top / 가장 상단 값 반환: peek / 스택의 크기: size Stack stk = new Stack(); 라이브러리가 존재하여 다른 자료구조로 구현할 필요가 없음 Queue(큐) 선형의 자료구조로서 선입선출(FIFO)의 특징을 가진다. 중간에 원소삽입이 불가하며 뒤쪽으로 순서대로 자료를 삽입할 수 있다. LinkedList로 구현한다. 자료의 삽입: offer / 자료의 삭제: poll / 제일 마지막 값 반환: peek / 스택의 크기: size ** 큐의 매서드 add, remove, element는 예외를 발생시킴 offer, poll, peek은 ..
알고리즘 풀이 및 리뷰/알고리즘 이론 2023. 6. 5. 19:58
728x90
이전 Prev 1 Next 다음