4주차 WIL

4주차 회고

 

Keep :

 - 시간 복잡도 :

  정확한 시간 복잡도를 계산하기 위해 N 을 구함,

  내장 함수의 시간 복잡도를 고려

 

 - 수의 범위:

   정확한 수의 범위를 계산하고 반영

 

 

Problem & Try :

 

 

  - 알고리즘 선택 섞임

    > 지속적인 학습으로 보충 

    > 사용 가능한 알고리즘 기법을 다시한번 정리하고 재사용 할 수 있도록 특정한 format을 만들어서 암기

  

 

  - 인덱스 문제

    > 인덱스를 잘못 선택하여 이진 탐색을 하는 경우 누락되는 경우도 있고 무한 루프에 빠지는 경우도 존재

    > 인덱스 사용을 최소화 하고, 테스트 케이스를 조금 늘려서 인덱스를 확인 후 문제 접근

 

 

  - 시간 문제

    >  명확하게 풀이 의도가 보인다면 빠르게 해결 할 수 있지만, 그렇지 않는 경우에는 소요 시간이 많음

    >  특히, 그리디나 이진 탐색을 생각하지 못하는 경우 시간이 오래 걸림

    >  문제를 접근할 때, 노트에 천천히 기록하여 복잡하게 생각하지 말고 문제를 단순화 하여 순서대로 구현

 

 

   - 문제 난이도

   > 고난도 문제를 조금씩 접해 봐야하고, 사용할 수 있는 새로운 기법이 무엇이 있는지 학습

 

 

   - 복습 및 추가 문제 해결

   > 코딩 테스트에 자신감이 붙기 위해서는 적어도 3개월 이상의 많은 문제 풀이가 필요

   > 핵심 유형은 반복적인 풀이를 통하여, 유사 유형 문제가 나오면 빠르게 해결할 수 있는 역량 보유가 필요