자료구조&알고리즘

알고리즘은 뭘까?

with_AI 2022. 4. 6. 18:06

 

Algorithm

- 목표 달성, 결과물 생성, 수학, 논리 해결

- 얼마나 더 효율적으로 문제를 푸느냐

- 최적의 방법으로 문제를 풀어야

 

https://www.hackerrank.com/

 

HackerRank

HackerRank is the market-leading technical assessment and remote interview solution for hiring developers. Learn how to hire technical talent from anywhere!

www.hackerrank.com

https://leetcode.com/

https://programmers.co.kr/

 

알고리즘 조건

- 외부 인풋

- 1개 이상 결과

- 명백함

- 무한 루프가 아니며

- 단순 명로

 

Clarity

- Big O

- 시간복잡도

- 자료 수가 증가할 때 시간의 증가 패턴을 나타낸 것

문제 자료 형태를 보고, 거기에 맞는 정렬을 사용한다면 효율적일 것이다.

정렬 알고리즘 중에 가장 중요한 정렬은 퀵소트