728x90
11일차 복습 내용
스택에 대한 내용으로 만들어서 사용하거나 혹은 자바 컬랙션을 사용할 수 있다.
Stack<Integer> stack = new Stack<>();로 선언한다.
push(x) 스택에 x값 넣기
pop 제일 최근에 들어간 값 제거
peek 최근에 들어간 값 출력
search(x) x의 인덱스 출력
empty 현재 스택이 비었으면 True, 들어가 있으면 False를 출력해준다.
12일차 복습 내용
배열에 값을 넣은 후 뒤에서 부터 최대 값이 변경 될때마다 count를 높이면 되는 쉬운 문제였다.
13일차 복습 내용
Queue
Queue<Integer> q = new LinkedList<>();로 선언한다.
offer(value), add(value) 메서드를 사용해서 값을 추가할 수 있다.
차이가 있다면, add는 예외를 발생시키고, offer()메서드는 false를 리턴한다.
poll(), remove() 메서드는 사용하면 데이터 중 가장 먼저 넣었던 데이터가 제거된다.
clear() 모든 데이터를 삭제한다.
peek(), element() 가장 먼저 들어간 값 출력
14일차 복습 내용
아직 못품
15일차 복습 내용
스택을 활용해
(,[ 가 올땐 push를
),] 가 왔을땐
1. 비어있는지 확인
2. 가장 위의 값과 넣은 값이 일치하는지을 확인하면 된다.
728x90
'알고리즘 > 항해99 알고리즘' 카테고리의 다른 글
| 항해99 5주차 복습 정렬 (0) | 2025.02.24 |
|---|---|
| 항해99 4주차 복습 힙 (0) | 2025.02.24 |
| 항해99 2주차 복습 해시 (0) | 2025.01.27 |
| 해시 Hash (2) | 2025.01.27 |
| 항해99 알고리즘 7일차 (0) | 2025.01.21 |