- 자료구조 공부를 했다.
- Stack- Queue
- Linked List
- Hash Table
- Graph
- Tree
- Binary search tree
- 위 자료구조에 대해 공식 문서와 구글링을 통해 정보를 찾고 구현을 하며 공부했다. stack 과 queue 는 쉽게 해결을 했지만 Linked List에서 값을 추가할 때 링크로 다음 노드에 연결하는 과정이 힘들었다. 그리고 Binary search tree에서 중위순회를 구현하는데 재귀 호출 코드를 읽는건 어느정도 익숙하지만 직접 구현을 하려고 하니 어렵게 느껴졌다. 알고리즘 문제를 풀 때 재귀 관련 문제를 집중적으로 풀어서 구현에서 익숙해져야겠다.
- 시간 복잡도 , 공간 복잡도에 대해 공부했다.
- 시간 복잡도는 수학적으로 계산하지만 시간 복잡도를 표현할 땐 수학과는 조금 다른 결과값을 낸다. 예로 상수를 없는 값으로 치거나, n^2, n^3..이 n이 무한정 커진다고 가정할 때 차이가 없다고 보는 것들이다. 그래도 결론은 문제를 해결할 때 시간 복잡도가 작은 방향으로 해결해야 한다는 것을 알았다.
- 공간 복잡도는 이론은 이해했다. 다만 요즘 컴퓨터가 너무 좋아져서 예전만큼 중요성이 떨어졌다고 한다. 하지만 코딩 테스트나 혹은 입사하게 될 회사에서 중요하게 생각할지 모르니 자세히 알아봐야겠다.
즐거운 코딩
안녕하세요. 사용하신 til 썸네일은 제가 블로깅을 위해 직접 제작한 저작물입니다. 무단 사용 삼가 부탁드립니다~