오늘은 알고리즘 특강을 들었다.
자료구조 배열과 링크드 리스트의 시간복잡도가 어떻게 되고 시간복잡도를 최적화하는게 왜 좋은지, 배열의 장점은 조회가 빠르지만 검색 수정이 복잡하고 링크드 리스트는 검색 수정은 빠르지만 조회가 어렵다는 것을 확인했다.
알고리즘 특강 이후 코드카타로 오늘은 프로그래머스에서 한 15개정도 풀었다. 다 기본적인 문제들이라서 쉬운거는 얼른 끝내놓고 싶었다.
그런 다음 개인 프로젝트 작업을 진행하였다.
오늘 구현한 기능은, 검색 시 연관되는 검색 목록을 보여주는 것과 받아온 영화 api를 카드로 보여주는 것을 구현하였다.
검색 목록은 input의 value가 change될때마다 반복문을 돌려서 일치하는 영화제목이 있다면 보여주는 식으로 진행했다. 하다가 change의 값이 똑같은 영화제목을 반환하면 스택이 계속 쌓이는거 때문에 당황했지만 초기화를 하고 다시 change 때마다 반복문을 돌린다는걸 알고 있었지만 그 초기화를 함수 처음이 아닌, 자꾸 반복문 마지막에 초기화를 하려고 시도하는 바람에 좀 시간을 잡아먹었다.. 초기화는 처음에 하는 것인데.. ㅠㅠ 참 초보답다.. 하지만 오늘도 성장했다!
개발 일기장