한 것

• 데이터 엔지니어링 데브코스 2주차 자료구조/알고리즘 풀기(1) 강의

• 코딩테스트와 코딩인터뷰 특강

• velog 첫글 작성🙃(이 글)

배운 것

• python3 list 객체의 매서드인 sort, python3 자체 내장함수인 sorted의 차이점과 인수, 활용법을 정확히 알게 되었다.
  (https://gist.github.com/sanso62/eed511f4b42c549a773e0ed70521937c)

• Big-O(logN) 에서 로그밑은 신경안써도 된다!
  worst case를 따지면, N을 무한히 큰 값으로 정의되므로 밑이 아무거나 와도 큰 상관이 없다. 지금까지 나는 2인줄 알았다. 물론 대부분의 알고리즘이 2이지만...

• 코딩 테스트에 대한 대비와 현재 나의 단계.
  1st. 구현 능력 갖추기: 적어도 하나의 프로그래밍 언어 ✅
  2nd. 기본적인 자료구조 이해 ✅
  3rd. 기초 알고리즘 및 시간/공간 복잡도에 대한 이해 ✅
  4th. 현실문제를 해결하기 위한 알고리즘 적용 해법 착안 사고훈련 -> 많이 풀기 💬
  5th. 제한시간내에 오류 없이 코드 작성 및 디버깅할 수 있는 능력 훈련 -> 많이 풀기 💬

• problem solving, code implementation 최적화.
  주어진 Array(python3 list) 자료형을 다른 변수에 꼭 복사해야 할지 고민해야한다. 되도록 주어진 Array 자체를 사용하는게 좋을 것이다.