몽상실현개발주의

[알고리즘 기초] 01_배열 1 (Array 1) / Python 1. 배열 프로그램 내에서 여러개의 변수가 필요할때 사용. 하나의 선언으로 둘 이상의 변수를 선언 할 수 있다. - 완전탐색 문제의 해법으로 생각할 수 있는 모든 경우의 수를 나열해보고 확인하는 기법이다. Brute-force 혹은 generate-and-test 기법이라고도 불리 운다. 모든 경우의 수를 테스트 한 후, 최종 해법을 도출한다. 일반적으로 경우의 수가 상대적으로 작을 때 유용하다. 수행속도가 느리지만 해답을 찾지 못할 확률이 적다. - 순열 (Permutation) 서로 다른 것들 중 몇개를 뽑아서 한 줄로 나열하는 것 nPr nPr = n * (n-1) * (n-2) * ... * (n-r+1) nPn = n * (n-1..

[알고리즘 기초] 00_intro ASP (Algorithm Problem Solving) / Python 0. 시작하기 전 - Programing Language Python Java C C++ C# Java script - 프로그래밍 절차 요구사항 분석 -> 문제 / 제약조건 파악 설계 -> 설계 : 연필로 적으며 가장 작은 test case를 해결해보기 개발론에서는 1,2 가 중요하다고 함. software는 도구일 뿐이다. 구현 -> 코딩 테스트 유지보수 1. Algorithm 어떤 문제를 해결하기 위한 절차나 방법. ex) 요리 레시피. 식을 만들 수 있으면 유리. - 알고리즘을 표현하는 방법은 크게 두가지 pseudocode(중간코드) : 타인이 보았을 때, 어떠한 논리인지 설명 될 수 있을 ..