#스택 큐
Stack<Character> stack = new Stack<>();
스택을 사용하는 문제! 간단한
stack.size();
stack.get();
간단한 아이디어 묻는 문제
size와 get을 사용할 수 있음
카카오 문제였는데 경우의 수 몇개 하니 쉽게 풀 수 있었다..! 재밌네
Stack<Integer> stack = new Stack<>();
if (Character.isDigit(c)) {
stack.push(c - '0');
}
어차피 연산자는 stack에 안들어가니 Integer로 해도 되었고
숫자인 경우 Character.isDigit() 사용해서 조건문 걸 수 있었다..
나는 Character로 스택을 만들어서 뻘짓을 한...
아이디어 싸움이였던 것 같은데... 쉽게 보이지 않앗다 피곤해서 그런가
LinkedList<Integer> queue = new LinkedList<>();
드뎌 queue를 사용
사용법은 차차 사용하면서 익히자
poll(), offer() 등등
가볍게 풀 수 있었다
근데 queue에 대한 메소드를 정확히 알아야할 듯!?
class Person {
int id;
int priority;
public Person(int id, int priority) {
this.id = id;
this.priority = priority;
}
}
LinkedList<Person> people = new LinkedList<>();
클래스를 만들어 그 클래스를 이용한 queue를 만드는 문제였다!