💥 [항해99 취업 리부트 코스 학습일지] 10일차. 코딩테스트 4일차

👅 오늘 학습한 내용

▶ hash table 

map을 많이 사용하면서 hashmap을 정말 많이 사용했는데 기술매니저님의 질문에 말문이 막혔던것 때문에 새롭게 학습하기 시작했다

 

hashmap은 hashtable과 같은 것으로 자바에서는 separate chaining을 이용해 구현이 되어있다는 것을 알 수 있었다. hash의 장점을 그대로 사용하고 있기 때문에 삽입과 삭제, 색인또한 O(1)으로써 굉장히 빠른 속도를 보였다. 또한 hashset도 연결되어 궁금했었는데 신기하게도 hashset이 hashmap으로 구현되어 있었다. 그래서 결국 속도는 굉장히 비슷한것으로 나타났다.

 

👅 팀스터디

▶ 다양한 풀이 방법

문제의 난이도가 점점 높아지면서 풀이의 방법이 다양해지기는 했지만 고민을 더해서 내보내기에는 촉박했기 때문에 다들 코드가 크게 다르지 않았지만 이번에 추월이라는 문제에서 차이가 조금 났다

 

여기서 배열로인해 푸는 방식과 큐를 이용한 방식 나는 LinkedhashSet을 이용한 방식으로 풀었다. 

큐를 이용한 방식을 생각해봤었는데 제거하는 과정에 시간복잡도가 오래걸리지 않을까 했지만 LinkedList를 기준으로 구현된 자료구조로써 시간은 똑같이 걸리지 않았을까 한다. 앞으로는 역시 다양하게 더욱 넓게 생각해봐야겠다