오늘의 배움 #102 🎄

2021.12.25 오늘의 배움

오늘 한 일.

• 알고리즘 풀기. 오늘은 5문제 풀었다.

• Zedd님의 Understanding Swift Performance 정리글 읽기.(https://zeddios.tistory.com/596). WWDC 영상을 계속 보고싶었는데 한시간짜리라 미뤄두다가 일단 정리본 부터 읽었다. 내일 영상보고 담주 기술세미나 준비 고고

오늘 새로 발견한 것.

• 아직 이유를 확실히 못찾았는데, removeFirst를 쓰는게 reversed로 구현한 큐나 링크드리스트로 구현한 큐보다 백준에서 시간이 더 빠를 때가 있다.. removeFirst는 O(N)인데 왜 더 빠르지..? 혹시 내가 구현을 잘못했나 싶었는데 문제는 없어보인다. 인큐, 디큐 다 O(1)이다..
• String은 컨텐츠를 힙에 저장한다는게 충격이다.. 이럴거면 왜 구조체로 만들었어...
• 프로토콜을 채택하는 구조체 인스턴스들의 배열에서, 각 요소를 동일한 크기로 나누기 위해 Existenial Container에 내부 프로퍼티 데이터를 저장한다. 이때 Existencial Container는 3word 만큼의 공간만을 허용하기 때문에 프로퍼티의 크기가 이를 초과하면 모든 프로퍼티를 힙영역에 저장하고 참조값을 Existential Container에 저장한다.

오늘 느낀 것.

• 스위프트는 진짜 어려운 언어..

내일의 계획.

• 자소서 쓰기
• 알고리즘 풀기
• Understanding Swift Performance 영상 보기

오늘의 감사.

• 몇년만에 가족들이 모두 모일 수 있게 해주셔서 감사합니다~!