[CodingTest] 자료구조, 알고리즘, 시간복잡도
자료 구조 (Data Structure)대량 데이터를 효율적으로 관리할 수 있는 데이터 구조, 자료구조라고도 한다.효율적인 데이터 처리를 위해, 데이터의 특성에 따라, 체계적으로 데이터를 구조화하는 것효율적으로 데이터를 관리하는 예:우편번호: 5자리 우편번호로 국가의 기초구역을 제공5자리 우편번호에서 앞 3자리는 시, 군, 자치구를 표기, 뒤 2자리는 일련번호로 구성학생 관리: 학년, 반, 번호를 학생에게 부여해서, 학생부를 관리XX학년, X반, X번 학생만약 위 관리 기법이 없다면 3000명 학생중 특정 학생을 찾기 위해, 전체 학생부를 모두 훑어야 함 알고리즘 (Algorithm)어떤 문제를 풀기 위한 절차/방법어떤 문제에 대해, 특정한 '입력'을 넣으면, 원하는 '출력'을 얻을 수 있도록 만드는 프..
2024. 8. 20.
