[99클럽 5기] Day7 TIL - 자료형, BFS, DFS

99클럽 5기 | Java | Middler

 

🗝️ 오늘의 학습 키워드 : 자료형 BFS DFS

 

⌛ 회고

오늘도 비기너 문제 먼저 풀고 미들러 문제를 풀었다.
비기너 문제는 금새 풀었는데 미들러 문제는 1시간이 걸려도 풀리지 않았다.
미들러 문제를 풀 때가 자정이 넘어갔을 때였기 때문에 피곤해서 일단 자고
다음날 아침 문제의 풀이를 검색해 보았다.
내가 시도한 방법은 BFS였는데 생각해 보니 DFS로도 풀 수 있을 것 같아서
검색한 블로그의 풀이를 보지 않고 다시 시도해 보았다.
채점의 퍼센트가 조금 더 올라가긴 했지만 시간 초과가 났다.
검색한 반례 중, (1 100000)나 (10007 98767) 같은 입력을 할 때 시간이 오래 걸리던데
시간을 줄일 방법을 아직 찾지 못해서 일단 TIL부터 올리기로 했다.

 

❓ 오늘 만난 문제

• 🥉 비기너 : Hashing
• 🥈 미들러 : 숨바꼭질
• 🥇 챌린저 : 주사위 윷놀이

 

💦 나의 시도 & 해결 방법👍

• 🥉 비기너 : [백준 | Java] 15829번 Hashing
• 🥈 미들러 : [백준 | Java] 1697번 숨바꼭질
• 🥇 챌린저 :

 

❗ 무엇을 새롭게 알았는지

• 자바 기본 자료형 크기 및 범위
• DFS에서 이미 탐색한 위치를 확인하기 위한 자료형으로는 ArrayList보다 배열을 사용하는 편이 좋은 것 같다.
  • 특히 ArrayList의 contains()메서드를 사용한 체크는 시간복잡도가 효율적이지 못하다.

 

📆 내일 학습할 것은 무엇인지

⏹️ TIL 작성하기
⏹️ 코딩테스트 문제 풀기