알고리즘 성능 평가
시간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석
공간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석
동일한 기능을 수행하는 알고리즘이 있다면, 일반적으로 복잡도가 낮을수록 좋은 알고리즘입니다.
빅오 표기법 : 가장 빠르게 증가하는 항만을 고려하는 표기법 , 항수의 상한만을 나타내게 됩니다.
그리디 알고리즘 (탐욕 법)
그리디 알고리즘(탐욕 법)은 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미합니다!
일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구합니다.
그리디 해법은 그 정당성 분석이 중요한데 단순히 가장 좋아 보이는 것을 반복적으로 선택하더라도
최적의 해를 구할 수 있는지 검토가 필요합니다!
일반적인 상황에서 그리디 알고리즘은 최적의 해를 보장할 수 없을 때가 많습니다.
구현
풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제입니다.
알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제도 있고
실수 연산을 다루고, 특정 소수점 자리까지 출력해야 하는 문제와
문자열을 특정한 기준에 따라서 끊어 처리해야 하는 문제
그리고 적절한 라이브러리를 찾아서 사용해야 하는 문제 등이 있습니다.
알고리즘의 남은 문제들이 너무 어려워서... 동빈 나 님의 알고리즘 강의를 들었습니다!
만약 알고리즘 문제를 풀지 않은 상태에서 강의를 들었더라면 알아듣지 못하는 부분이 많았겠지만
확실히 어느 정도 공부를 하고 들으니 강의를 알아듣는 것만으로도 너무 행복했습니다!
열심히 공부해서 문제를 슝슝 풀어보고 싶습니다!!
파이팅👍👍👍✍️✍️✍️
'알고리즘' 카테고리의 다른 글
| TIL] 알고리즘 문제풀이[백준] (8958번, 2908번, 2455번, 1546번, 1157번) (0) | 2021.06.20 |
|---|---|
| TIL] 알고리즘 문제풀이[백준] (1152번, 1157번) (0) | 2021.06.19 |
| TIL] 알고리즘 문제풀이 [백준] (1037, 2609, 10250) (0) | 2021.06.17 |
| TIL] 알고리즘 문제 풀이 [백준] (2941, 2839, 1436) (0) | 2021.06.16 |
| TIL] 알고리즘 문제 풀이 [백준](1110 , 2586, 2884, 2941, 4344, 4673, 10869) (0) | 2021.06.15 |