알고리즘
알고리즘이란?
- 컴퓨터가 문제를 해결하는 절차 및 방법
좋은 알고리즘의 조건
-
입력 : 외부에서 제공되는 자료가 0개 이상 존재한다.
-
출력 : 적어도 2개 이상의 서로 다른 결과를 내야 한다.
-
명확성 : 수행과정은 명확하고 모호하지 않은 명령어로 구성된다.
-
유한성 : 유한 번의 명령어를 수행한 후 유한 시간 내에 종료한다.
-
효율성 : 모든 과정은 명백하게 실행가능(검증 가능)한 것이어야 한다.
시간 복잡도 - 알고리즘 효율성
- 시간복잡도 : 입력받는 데이터의 크기에 따른 알고리즘의 수행시간의 변화
- 측정에 Big O 표기법 이용
공부 방식
알고리즘 문제를 어떤 순서로 하면 좋을지 찾아보다가 괜찮은 방법을 발견했다.
아래는 국내 유명한 알고리즘 문제 풀이 사이트 백준에서 하는 방법을 추천한 것으로 추가로 돈을 들이지 않고, 제공하는 방식의 순서에 따라 풀어볼 수 있다는 것이 괜찮아보였다.
그래서 우선 목표로 12단계까지의 모든 문제는 풀어두기로 하였다.
