코딩테스트

알고리즘의 성능을 나타내는 지표로, 입력 크기에 대한 연산 횟수의 상한을 의미합니다.시간 복잡도는 낮을수록 무조건적으로 좋습니다.시간 복잡도는 최악의 경우 기준으로 시간 복잡도를 분석합니다.만약 n^4의 시간 복잡도를 가진 알고리즘도 첫번째 연산에서 문제가 해결된다면,

해시의 개념 큰 데이터 베이스에서 특정 데이터를 찾는다고 했을 때, 가장 확실하고 쉽게 떠올릴 수있는 방법은 처음부터 끝까지 순차 탐색하는 방법입니다. 이 방법을 사용하면 가장 확실하게 원하는 데이터를 찾을 수 있습니다. 하지만 최악의 경우에 모든 데이터를 비교해야되기

제일 단순해보이지만 골 때렸던 문제기존 풀이그때 그때 계산해서 거리를 구했어야 했음