2023 01 13

오늘 한 일

• PS
  • LCS, 9251 1000번 풀이
  • 트리의 순회, 2263 1000번 풀이
  • 조합 , 2407 1000번 풀이
  • 피보나치수6, 11444 1000번 풀이
  • DSLR , 9019 1000번 풀이

오늘의 PS 교훈 - DSLR 문제

• bfs 루프의 탈출조건을 while 조건문에 포함하면 시간 단축 가능!
• bfs 문제에서 경로가 필요한 경우 Info 클래스에 경로를 전부 기록하면 메모리 효율적이지 않다. -> 배열을 이용해 현재 인덱스의 이전 인덱스와 기록해야 하는 정보를 기록해두자
• bfs 문제에서 접근 순서에 따라 priority 가 결정될 수 있는 경우 (단순히 cnt, cnt+1) 등을 priority로 삼는 경우 priorityQueue 가 아니라 LinkedList 로 queue 를 처리할 수 있지 않은지 고민해보자!

---

Last update: February 26, 2023
Created: January 13, 2023