자료구조 & 알고리즘 문제 풀이 개요

1. Data Structure & Algorithm 정의

-자료구조 : 자료를 효율적으로 사용하기 위한 과정.

-알고리즘 : 어떠한 문제를 해결하기 위한 일련의 절차. 함수의 집합.

 

2. 자료구조와 알고리즘의 관계

네가지 알고리즘 동작에 따라 효율적인 자료구조의 형태가 달라진다. 그 기준은 다음과 같다.

A. 읽기(Read) : 접근과 같은 개념으로 이해.

B. 검색(Search) : 특정 자료를 찾는 개념.

C. 삽입(Insert or Add)

D. 삭제(Delete)

 

3. 알고리즘 문제 풀이 시 고려사항

1) 자료가 무엇인가?

2) 자료의 정리가 필요한가? 정렬하는 것이 효율적인가?

3) 어떻게 정렬 할 것인가?

4) 자료구조와 알고리즘이 어떤 관계의 연산을 자주 사용하는가?

5) 자료 정리

6) 알고리즘 코딩