TIL #7

오늘 한 일.

프로그래머스 4문제를 풀었다.
운영체제 복습
FINPO 회의

새로 배운 것.

• Array의 suffix는 시간 복잡도가 O(1)이지만, 개수가 들어가면 처음부터 탐색하므로 O(N)이다. 그래서 ArraySlice로 접근(ex: stack[stack.count-4..<stack.count])와 같이 접근하는게 더 빠르다.
  햄버거 만들기 문제
  Swift에선 Array, Collection 타입이 Heap에 저장되고, Copy-On-Write 방식으로 관리된다.
  할당할 때는 Heap 주소 영역을 공유해서 Value Type의 특징인 불변성을 유지하고, 변경이 일어날 때 새로 할당해서 Reference Type의 특징인 효율성도 유지한다. Swift에서는 String도 Char 컬렉션이므로 동일하게 적용된다.

내일 일정.

프로그래머스 알고리즘 3문제 풀기
네트워크 강의 듣고 정리하기
CoreML 공부하기

오늘 느낀 점.

오랜만에 FINPO 팀원들이랑 회의를 했다.
AOS 담당팀원이 리팩토링책으로 스터디를 하자고 했는데 고민이다. 재밌어 보이는데. 지금시기에 해도 될까?
dfs 백트래킹 문제를 풀었는데 슬슬 유형이 보이는 것 같다..