코딩 테스트 공부(1)-[파이썬 알고리즘 인터뷰]

코딩 테스트를 준비하기 위해서 우선 어떤 언어로 시험을 칠 건지 결정을 해야 했다

 

C++과 파이썬 중 고민을 하다가 교수님께서 추천해주신 책인 '파이썬 알고리즘 인터뷰'를 공부할 겸 파이썬으로 코테 준비를 시작하기로 했다

 

앞으로 이 책으로 알고리즘 공부를 할 예정이다 ><

 

파이썬은 1학년 1학기 때 조건문, 반복문, 함수 정도 잠시 다뤄본 게 다라서 이번 방학 때 열심히 준비해야겠다!

 

 

일단 영현이랑(♥) 매주 최소 4문제 씩 책에 있는 문제를 풀어보기로 했는데 그전에 앞에 많은 내용들이 있길래 오늘 읽어보기로 했다

 

 

책을 읽던 도중 대충 중요한 부분을 정리해야 할 것 같아서 티스토리를 켰다

 

우선,,, 각 기업마다 어떤 코딩 테스트 플랫폼을 쓰는지, 그리고 왜 파이썬이 코테를 위한 가장 좋은 언어인지 나와있다

(C언어만 2년 동안 공부한 나에겐,,, C++ 이 조금이라도 더 익숙하지만 ㅜㅜㅜㅜ)

 

C언어만 하다가 갑자기 파이썬으로 넘어오니까 자꾸 ;를 치게 되고 문법도 너무 헷갈린다!!!!

 

파이썬,,, 함 해보지 머~~

 

 

지금부터 오늘 내가 책을 읽으면서 정확하게 이해가 되었고, 앞으로 기억하고 싶은 것들만 정리할 것이다.

---

 

https://leetcode.com/

LeetCode - The World's Leading Online Programming Learning Platform

여기에 코드 입력하고 테스트 케이스를 실행시켜볼 수 있다고 한다

 

 

https://github.com/onlybooks/algorithm-interview

onlybooks/algorithm-interview

여기선 모든 문제의 풀이 코드를 다운로드할 수 있다

---

 

네이밍 컨벤션

 

파이썬의 변수명 네이밍 컨벤션은 스네이크 케이스를 따른다.

스네이크 케이스는 각 단어를 밑줄( _ )로 구분하여 표기한다.

 

나는 C언어로 코딩을 하며 변수명을 정할 때 지금껏 카멜 케이스를 따르고 있었다 

(이제부터 파이썬으로 코딩을 할 땐 스네이크 케이스로 변수명 네이밍 하기!!!!)

 

 

타입 힌트

 

파이썬은 타입을 명시하지 않아도 되지만 타입 힌트를 사용하여 코드를 더 이해하기 쉽게 나타낼 수도 있다

 

변수명: int  -> 이런 식

 

** 타입 힌트에 오류가 있는지 자동으로 확인하려면 $ pip install mypy를 사용하면 된다**

(-> 이거 왜 써본 기억이 있지,,??)

 

 

시간 복잡도 Time Complexity

 

이번 알고리즘 및 실습 시간에 무함마드 교수님께서 매우매움ㅐ우 중요하게 여기셨던 ^^ Big-O 표기법^^은 이미 닳도록 보고 공부했기 때문에 자세하게 정리하지 않을 것이다

 

(내가 알고리즘 시험 공부하면서 필기해뒀던 것들 다 올려야지><!!!!! A+ 받아서 기분 좋으니까 ㅎㅅㅎ)

 

예시)- 괄호 안의 부분은 알고리즘 시간에 내가 따로 배웠던 것들이다 (최악의 경우 제외함)

 

O(1)- 해시 테이블

O(log n)- 이진 검색(AVL tree, splay tree, red-black tree) 

O(n)- 선형 시간(이미 정렬되어있는 경우 insertion sort)

O(n log n)- 병합 정렬(merge sort, quick sort)

O(n^2)- 버블 정렬(insertion sort, selection sort)

O(2^n)- 피보나치

O(n!)- 외판원 문제

 

그리고 Big-O 표기법 말고도 빅오메가, 빅세타와 같은 표기법들이 있다.

 

 

+

 

range(): 이건 반복문 쓸 때 for i in range(1, 10+1): 이런 식으로 자주 써본 기억이 있는데 더 많은 상황에 쓰일 수 있는 것 같다.

 

enumerate(): 열거하는 함수인데 인덱스를 자동으로 부여해준다

 

나눗셈 연산자가 파이썬에선 // 일 땐 정수형을 유지하고 / 일 땐 실수형을 유지한다

 

print(): (악!!!! 이게 젤 헷갈려 자꾸 아무 생각 없이 출력하려고 할 때 printf를 써버려ㅜ)

 

pass: 널 연산, 아무것도 하지 않는 기능

 

리스트 컴프리헨션: 난 아직 이 기능을 모르지만 가독성을 위해 줄 바꿈을 하는 것이 중요하다

 

---

 

오늘 책을 읽으며 느낀 점

 

파이썬과 C언어는 정말 다르다,,,

 

파이썬 한 학기 동안 배워서 그래도 어느 정도 아는 줄 알았는데,,, 전혀??? 초면인 기분,,

 

스네이크 케이스로 변수명 정하기 (select_min, insert_node 이런 느낌??)

 

나도 많은 사람이 쉽게 이해할 수 있는 좋은 코드를 짜고 싶다!

 

변수명 이쁘게 의미 부여 + 간단한 주석

(맨날 a, b, c, i, j, cnt, CNT 만 쓰던 나,,,, 앞으론 절대 안 그런다)