본문 바로가기

프로그래밍/알고리즘공부

(2)
알고리즘과 자료구조 앞으로 알아 볼 알고리즘과 자료구조 목록 알고리즘 Algorithm 재귀 Recursion 재귀는 수학이나 컴퓨터 과학 등에서 자신을 정의할 때 자기 자신을 재참조하는 방법을 뜻한다. 주로 이 방법은 함수에 적용한 재귀 함수(Recursion Function)의 형태로 많이 사용된다. 삽입 정렬 Insertion Sort 삽입 정렬은 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다. 퀵 정렬 Quick Sort 퀵 정렬은 기준키(pivot)를 기준으로 작거나 같은 값을 지닌 데이터는 앞으로, 큰 값을 지닌 데이터는 뒤로 가도록 하여 작은 값을 갖는 데이터와 큰 값을 갖는 데이터로 분리해가며 정렬하는 방법이다. 계..
알고리즘 공부 - 기본 정보 알고리즘 공부를 하면서 자료를 정리해 보려고 한다. 아래 내용들을 잘 익히면 파이썬 개발 좀 하게 되겠지? 1. 코딩 테스트 연습을 위한 사이트 https://codeup.kr/ (회원가입 필요, 랭킹 시스템) https://swexpertacademy.com/ (회원가입 필요, Code > Reference code를 보면 알고리즘 기본 코드를 참고할 수 있다.) 2. 볼만한 책 이것이 취업을 위한 코딩 테스트다 with 파이썬 https://github.com/ndb796/python-for-coding-test 동영상강의 - https://www.youtube.com/watch?v=Mf0pYO8VAZk&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81 파이썬 알고리즘 인터뷰 :..