- 진행한 것
- 새로 알게 된 점
- 개선할 점
1. 진행한 것
알고리즘 문제 풀이
스텍 수열 - https://www.acmicpc.net/problem/1874
회전하는 큐 - https://www.acmicpc.net/problem/1021
괄호 - https://www.acmicpc.net/problem/9012
균형잡힌 세상 - https://www.acmicpc.net/problem/4949
최대 힙 - https://www.acmicpc.net/problem/11279
2. 새로 알게 된 점
우선순위 큐라는 자료구조가 있다는 것을 알게 됐다.
// 오름차순 우선순위 큐 (낮은 숫자가 우선순위가 높음)
PriorityQueue<Integer> priorityQueueLowest = new PriorityQueue<>();
// 내림차순 우선순위 큐 (높은 숫자가 우선순위가 높음)
PriorityQueue<Integer> priorityQueueHighest = new PriorityQueue<>(Collections.reverseOrder());
StringTokenizer String을 " " 단위로 잘라서 읽어오고 getNextToken() 메소드를 통해 잘라온 문자열들을 읽을 수 있다.
디폴트로 " "로 문자열을 나누는 거고 다른 구분자를 사용할 수도 있다.
// ex) 1 2 3
StringTokenizer tk = new StringTokenizer(String);
tk.nextToken(); // 1
tk.nextToken(); // 2
tk.nextToken(); // 3
3. 개선할 점