2023.03.20 TIL

오늘 한 일

• 바킹독님의 알고리즘 4,5,6강 시청 및 문제풀이
• 면접스터디

오늘 공부내용 한 줄 정리

배열에 대한 시간복잡도

• 배열의 맨앞에 원소 삭제 및 추가 -> O(N)

메서드 속도 차이

• components(separatedBy:) 메서드가 split(separator:) 메서드보다 느리다.
• compactMap() 메서드가 map() 메서드보다 느리다.
• print()함수를 자주 사용하는 것 보다 문자열에 담아서 한번에 print()메서드를 호출하는게 더 빠르다.

Stack

LIFO 방식의 자료구조

Queue

FIFO 방식의 자료구조

느낀점

• 아무렇지 않게 사용하던 메서드, 함수들이 속도 측면때문에 코딩테스트에서는 사용을 주의해야 할 것 같다. 비교적 속도가 더 빠른 메서드, 함수들을 사용하고 문자열을 계속 print()하기보단 한번에 print()하도록 하자. Stack, Queue의 개념적인 부분은 이미 알고 있는 부분이라서 어려운 부분은 없었으나... 역시 문제는 어렵다... 초등학생 올림피아드 문제인데 해매는 나는... 이만 자야겠다...

내일 할 공부

• 알고리즘