언젠가 꽃이 될 개발자

🤔 Stack ✔ LIFO(Last In First Out) 마지막에 저장된 것을 먼저 꺼냄. 저장(push), 추출(pop) 🤔 Queue ✔ FIFO(First In First Out) 제일 먼저 저장한 것을 먼저 꺼냄. 따라서 LinkedList가 적합함!! 저장(offer), 추출(poll) 다음의 예제를 통해 스택과 큐에 대해 이해하자. import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Ex11_4 { static Queue q = new LinkedList(); static final int MAX_SIZE = 5; // Queue에 최대 5개까지만 저장 public static ..

18일차 코드 리뷰를 진행해보자. 오늘 문제는 Tutorial에서 배웠던 Stack, Queue를 선언하고 push, pop, enqueue, dequeue 메서드를 구현하는 문제였다. 수업시간에 배운 내용을 조금만 응용하면 되는 문제였다. 바로 코드를 통해 확인해보자. import java.io.*; import java.util.*; public class Solution { // Write your code here. LinkedList queue = new LinkedList(); Stack stack = new Stack(); // Write your code here. // pushCharacter(); public void pushCharacter(char c) { stack.push(c);..

해커랭크 Day 18 챌린지를 시작해보자. 😆 오늘은 Stack과 Queue에 대해 배웠다. Stack과 Queue에 대해서 잘 모르는 독자는 다음의 링크를 참고하길 바란다. (글자 클릭 시 이동) [자바의 정석] Ch11-15 스택과 큐(Stack & Queue)란? 🤔 Stack이란? ✔ LIFO 구조(Last In First Out) 마지막에 저장된 것을 제일 먼저 꺼냄. 저장(push) 추출(pop) 🤔 Queue란? ✔ FIFO 구조(First In First Out) 제일 먼저 저장한 것을 제일 먼저 꺼냄. 🤔 Stack의.. dandev.tistory.com 필자의 '자바의 정석' 포스팅인데 저 글을 읽고도 이해가 되지 않는다면 해당하는 '자바의 정석' 강의를 듣고 문제를 푸는 것을 추천한다..

🤔 Stack이란? ✔ LIFO 구조(Last In First Out) 마지막에 저장된 것을 제일 먼저 꺼냄. 저장(push) 추출(pop) 🤔 Queue란? ✔ FIFO 구조(First In First Out) 제일 먼저 저장한 것을 제일 먼저 꺼냄. 🤔 Stack의 메서드 🤔 pop()과 peek()의 차이 ✅ pop()은 맨 위에 값을 꺼내는 것이고 ✅ peek()은 맨 위에 값을 찾는 것이다. 🤔 search() ✅ stack에서 주어진 객체를 찾아 위치 반환하는 메서드 ✅ 못 찾으면 -1 반환 ✅ 배열과 달리 위치 1부터 시작 🤔 Queue 메서드 ✔ offer : 저장 ✔ poll : 추출 🤔 poll()과 remove()의 차이 ✅ remove() : 예외 발생(try-catch로 예외처리)..