알고리즘 공부 (다시) 시작

오늘부터 "이것이 취업을 위한 코딩 테스트다 with 파이썬" 책을 보면서 알고리즘을 다시 더 깊게 공부하고, 티스토리에 알게된 점들을 정리해보려고 한다. 이 책을 예전부터 코딩 테스트 공부를 위해서 사야할까 고민하다가 결국 2학기 개강을 앞두고 사게 되었다. 전부 다 보지는 못하더라도 차근 차근 하나씩 이해하며 해나가는 것을 목표로 해보자.

 

Day1

- 온라인 코딩 테스트 응시할 때에 온라인 IDE를 이용하게 된다면 소스코드가 'Public'과 같은 공개 설정으로 되어 있지는 않은지 확인해야한다!

 

<코테 준비할 수 있는 사이트>

- 코드업 -> [문제] - [문제집]의 [기초 100제] 풀기

- 백준 온라인 저지 + solved.ac 확장 프로그램(문제 분류와 난이도 참고 가능)

- 프로그래머스 -> 카카오 공채 문제 제공

- SW Expert Academy -> 난이도 낮은 A형에 응시해보기

( 여기 나온 사이트들은 아마 개발 공부를 해본 사람들이라면 다들 써봤거나 들어봤을 사이트-! 나도 전부다 사용은 해봤다는 것이 뽀인트.. 다만 문제를 잘 못풀어서 문제다.. )

 

<온라인 개발 환경>

- 리플릿

- 파이썬 튜터

- 온라인 GDB

( 나는 주로 리플릿을 사용해왔고, 앞으로도 그럴듯하다..!)

 

<오프라인 개발 환경>

- 파이참

( 전에 파이썬 강의를 들으면서 설치했었는데 용량으로 삭제할까 고민했다. 문제 풀 때 써봐야지. 파이참은 확실히 파이썬 IDE로 추천이 많은 듯 하다..!)

 

- 복잡도 => 시간 복잡도(얼마나 오래) & 공간 복잡도(얼마나 많은 메모리)

(메모리를 사용해서 시간을 확 줄이는 "Memoization" 기법이라는 것이 있다고 한다.)

 

- 작성한 코드의 작동 시간을 측정해볼 수 있는 코드

import time
start = time.time()
end = time.time()

print("수행 시간" , end - start)