항해99 온보딩 3일차

이동환·2023년 3월 9일
0

항해99

목록 보기
3/27

요약

  1. 진행한 것
  2. 새로 알게 된 점
  3. 개선할 점

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. 개선할 점

  1. TIL을 항상 다음날 쓰고 있는데 4일차부터는 무조건 당일 쓰고 자는 걸로 바꾸기
  2. 문제에 접근하기 전에 문제가 무엇인지 명확하게 쓰는 것부터 시작하기
profile
개발을 즐기고 싶다.

0개의 댓글