220824

모던 자바스크립트 모듈이랑 proxy와 reflect를 읽고 질문 만들기를 했다.

코테 '두 큐 합 같게 만들기'와 배열에서 각 요소 개수 세는 문제를 풀었다.

 

두 큐 합 같게 만들기 문제를 풀면서 시간 복잡도를 고려해야 된다는 것을 알게 되었다.

자료구조와 알고리즘 스터디에서 시간 복잡도라는 개념을 처음 접했을 때에는 크게 와닿지 않았는데 

이번 문제를 풀면서 효율성이 중요하다는 것을 알게 되었다.

shift()를 사용하게 되면 시간 복잡도가 O(N)이어서 shift()를 사용하지 않고 인덱스를 이용해서 해결했다. 

 

배열에서 각 요소 개수 세는 문제를 통해서 Map을 사용하고 활용하는 방법을 익힐 수 있었다. 

맵이 어렵다고 느껴졌었는데 좀 더 많이 사용해봐야겠다.