✨

추상적 자료형, 자료구조, 알고리즘의 차이

한정된 자원을 최대한 효율적으로 사용하고 portability도 높이기 위해서 알고리즘에 대한 이해는 필수이다 입사 시 필수인 코딩 테스트는 알고리즘을 얼마나 잘 이해하고 코드로 풀어낼 수 있는지를 확인한다 그러나 의외로 많은 사람들이 공부 단계에서 아주 기본을 건너뛰고 바로 코딩으로 넘어간다 여기서 말하는 기본이란 '추상적 자료형', '자료구조', '알고리즘'에 대한 정의와 구분을 말한다 이름에서 알 수 있듯 추상적 자료형이 가장 high level의 개념이고 알고리즘으로 갈수록 구체적인 방법론이 된다 추상적 자료형 문제를 해결하기 위해 필요한 자료의 형태 및 연산을 수학적으로 정의한 모델 Abstact Data Type 이름 그대로 추상적인 개념일 뿐, 구체적인 룰이 없는 상태다 집합, 리스트, 스택..