알고리즘 기본

알고리즘은 유한한 단계를 통해 문제를 해결하기 위한 절차나 방법으로서 컴퓨터 용어로 쓰여 컴퓨터가 어떠한 일을 수행하기 위한 단계적 방법을 말한다. 

 

컴퓨터 분야에서 알고리즘을 표현하는 방식은 순서도와 의사코드 두 가지가 있는데 전자는 유연성이 떨어지기 때문에 의사코드(흉내만 내는 코드로서 정해진 규칙은 없지만 이해 가능하게 작성하고 독해능력 필요)를 많이 사용한다.

 

좋은 알고리즘의 기준

1. 얼마나 정확하게 동작하는가(정확성)

2. 최소의 연산으로 원하는 결과는 얻는가(작업량)

3. 얼마나 적은 메모리를 사용하는가(메모리 사용량)

4. 얼마나 단순한가(단순성)

5. 최적화되어 있는가(최적성)  

 

알고리즘의 작업량은 시간 복잡도(Time Complexity) 로 성능을 판단할 수 있는데 빅 - 오 표기법을 활용한다.

빅 - 오 표기법은 시간 복잡도 함수 중에서 가장 큰 영향력을 주는 n에 대한 항만을 표시하고 계수는 생략한다.

O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(2^n) < O(n!) 

 

알고리즘 문제를 풀기 위한 5단계

1. 지문을 읽는다.

2. 문제를 이해한다.

3. 문제를 손으로 푼다.

4. 푼 걸 코딩한다.

5. 디버깅하고 검증한다.