2023-11-21-tue.md

TIL

• 알고리즘
  • count nice pairs in an array
    • 연산에 array의 두 원소쌍이 필요한 경우, for 문을 중첩하여 사용하면 시간복잡도가 O(n^2) 이상이 되어 통과하지 못할 때가 많다.
    • array를 한 번만 탐색하면서 답을 찾을 수 있는지 고민해봐야한다.
    • 이런 경우 주로 hashmap을 이용한다.
• 클린 소프트웨어
  • 11장 의존성 역전 원칙
• project
  • 프로젝트 목적 정리하고 4주차 계획 세움.