오늘의 배움 #92

2021.12.11 오늘의 배움

오늘 한 일.

• 알고리즘 풀기. 오늘은 골드 문제를 세 개 풀었다.
• 자료구조 공부. 자료구조를 다 스위프트로 구현해보고 있다. 오늘은 링크드리스트, 더블 링크드리스트를 구현했다.
• ARC 정리하기. 공식문서의 ARC를 정리하고 있는데 생각보다 내용이 많다..

오늘 새로 발견한 것.

• 일단 입력 값이 크다 싶으면 이분 탐색이나 투 포인터를 의심해보자 
• 링크드리스트의 삭제 연산은 O(1)인데, 사실상 삭제할 노드까지의 탐색이 O(N) 이므로 삭제연산만 두었을 때만 O(1)이다. 착각하지 말자!

오늘 느낀 것.

• 2학년때 자료구조를 공부할 때 얼마나 무지성으로 공부했는지 새삼 깨닫는다.. AVL 트리까지 만들고 싶은데 할 수 있을까?
• 공부할게 진짜 많다.. 취업할 수 있을까..

앞으로의 계획.

• 기본기에 집중하기. CS와 iOS Basics 에 시간을 많이 투자하자.

오늘의 감사.

• .