노력과 삽질 퇴적물

[이미지 출처: jkfran.com] ▷ 파트1  알고리즘? / 정렬 / 탐색 ▼ 파트2    1. 그래프  1) 개념 2) 순회  3) 최소 신장 트리(MST)  4) 최단 경로  5) 네트워크 플로 문제  2. 동적 프로그래밍  1)  개념 2) 최장 공통 부분 수열 3) 행렬의 연쇄적 곱셈 ▷ 파트3  스트링 알고리즘 / NP-완전 문제 / 유전 알고리즘 기타. 참조자료① 일반적인 강의형 포스팅보다는 개인적인 노트정리입니다.// 💬 이 주석은 자체적인 언어(?)로 해석/재구성한 메모다.② 참조 서적중 초판이 1994년 이고 2020년 이후에도 개정판이 나온거 같은데 그걸로 봐도 되지 않을까 싶지만 제가 가지..

[이미지 출처: jkfran.com] ▼ 파트1  1. 알고리즘?  1)  개념 2) 수도코드(pseudocode) 3) 분석과 효율  2. 정렬  1)  O(n²)급→선택 정렬, 버블 정렬, 삽입 정렬, 셸 정렬 2) O(n·logn)급→퀵 정렬, 합병 정렬, 힙 정렬 3) O(n)급→계수 정렬, 기수 정렬, 버킷 정렬  3. 탐색(search)  1)  개념 2) 기본형 3) 트리 탐색→이진 탐색 트리, 2-3-4트리, B-트리, 레드-블랙 트리 4) 해시테이블→해시함수, 충돌 해결 ▷ 파트2  그래프 / 동적 프로그래밍 ▷ 파트3  스트링 알고리즘 / NP-완전 문제 / 유전 알고리즘 기타. 참조자료① 일반적인 강의형 포..

사용언어: 파이썬 2.7 1. 난이도, Lv 1 1) 피보나치 수열문제: http://codingdojang.com/scode/46112345678910111213input = 10cnt = 0a = 0b = 1 for index in range(0, input): if index %2 == 0: print a print b cnt = a+b a = b b = cnt passcs 짬내서 코딩도장 문제풀이 시작하려고 합니다. 레벨1 문제이긴 한데파이썬 문법자체를 자꾸 까먹으려고 해서 손풀기겸겸.부끄럽게도 심각할정도로 돌머리라 문제자체를 이해못했습니다.문장자체를 구조화 못하니 코드로 구현했겠나요?그런 의미에서 피보나치 문제는 돌머리 탈출기념으로도 나름 의미는 있습니다. 2) Multiples of 3 and..

알고리즘: 기초정리(1)알고리즘: 기초정리(2) 00. 상식 1. 알고리즘이란?① 정의알고리즘이란 주어진 문제를 해결하기 위한 잘 정의된 동작들의 유한 집합이다.- C로 배우는 알고리즘, 27쪽 - ② 어떤 알고리즘을 써야 하는가? - 알고리즘의 종류는 많다. 하지만 만병통치약같은 알고리즘은 없다. 그렇기 때문에 해결하고자 하는 문제에 적합한 알고리즘을 선택해야 한다. 또한 알고리즘의 속도/메모리 소요를 고려해야한다.- 문제를 해결할수 있는 알고리즘중 단순한 알고리즘을 쓰는것이 좋다. 하지만 속도와 자료처리량에 따라서 타협이 필요하다. 2. 알고리즘 분석① 경험적/수학적 분석- 경험적 분석 : Empirical analysis. 프로그램 언어로 구현해서 실행시간을 비교하는 분석법.- 수학적 분석 : Ma..

* 요약0. "이 세상 게임은 내 작품에 무릎꿇게 될거다"같은 중2병은 당장 심신수양부터 하고 오세요. 1인 인디게임이나 혼자서 전과정을 하지, 학교과제 프로젝트만 해도 소~대규모로 구성된 팀으로 분업하는게 일반적입니다. * 요약1. C는 고대유물이다. 하지만, 아직도 현역이다. * 요약2. GPG를 늦게 안 만큼 손해봤다. * 요약3. 프로그래밍쪽은 공간좌표와 벡터/선형대수/기초물리가 가능하다는 전제로 작성한 정리입니다. * 요약4. 이 글은 기본적으로 실무자분들의 블로그를 참조해서 개발서적을 추려냈습니다. 1. 프로그래밍 언어입문서.-> C가 보이는 그림책: 개인적으로 '~가 보이는 그림책'은 첫발 딛기에 좋습니다. -> C++ 기초 플러스(5판): 자바를 하고 C++을 하시는게 이해와 정립에 득이 ..