CS
1.[자료구조] ArrayList vs LinkedList
List를 사용할 일이 많은데, ArrayList와 LinkedList 중 어떠한 것을 선택하는 것이 좋을지 정리해보겠습니다. (※ JAVA를 기준으로 작성한 글입니다.)1\. ArrayList(2. LinkedList(3. 비교(4. 결론(기본적으로 ArrayList
2023년 1월 4일
2.[자료구조] 그래프 - HashMap을 이용한 인접리스트 구현?
최근 그래프 쪽 알고리즘 문제를 풀다가 인접리스트에서 LinkedList 대신 HashMap을 쓰면 더 효율적이지 않을까하는 생각이 들었고, 관련 내용에 대해 찾아봤지만 생각보다는 이에 대한 논의가 적고, 뚜렷한 결론이 없었다.그래도 몇 개의 글을 통해 정리할 수 있어
2023년 1월 14일