백투더코딩

-fixed part 

instruction space

simple variable ex) x=3;

const

fixed size variables ex) a[10]

-variable part

variables depending on input

ex)s[n]

recursion stack

Space complexicty:memory

Time complexity:execution time

Algorithm's efficiency:#of basic operations executed as a function of input size

Basic operation

-single or group instructions

-execution time is independent of n

n:input size

Input size

-배열의 키들의 갯수

->sequential search, binary search, add array members, exchange sort

-#of rows and columns

->Matrix multiplication

-#of nodes and edges

->graph:n,e n-1<=e<=n(n-1)/2

-logn(floor처리)+1

->피보나치

#:number

• 1. 문제이해세부 조건들까지 꼼꼼이 읽은 후 나만의 언어로 재정의
• 2. 해결계획세우기사용할 알고리즘과 자료구조 선택
• 3. 계획검증세부 조건들, 시간과 메모리 제한 만족하는지 확인
• 4. 구현정확하고 효율적인 코드 작성
• 5. 개선방안 탐구더 나은 해결 과정 탐색이 과정에서 다른 사람들 코드를 참조하며 비교해봐도 좋음

프로그래밍에서 중요한 요소들은 메모리와 시간제한, 재상용성 그리고 간결함이다.

이는 알고리즘에서도 마찬가지이며 알고리즘대회나 알고리즘테스트들에선 메모리와 시간제한을 특히 더 엄격하게 지켜야한다. 

단순히 알고리즘 개념들을 많이 아는 것 보다 배운 개념들을 활용해 직접 알고리즘 문제들을 풀어보고 문제를 풀 때마다

접근 방식, 새로 알게 된 경험들을 잘 기록하고 이를 반복 학습해야한다. 이 과정에서 더 나은 해결방안이 떠오르기도 하며 다른 사람들과 코드를 비교해가며 내 코드를 효율적이고 간결하게 다듬어가야한다.