Page 40 -

해하고, 클래스가 무엇인지, 상속은 어떤 형태로 다양하게 이루어지는지,
이러한 개념이 언제 쓰이는지 잘 알아두는 게 좋다.

알고리즘과 데이터 구조

컴퓨터 공학 학위를 수여하는 대학의 전통적인 교과과정에서 중점적으로

가르치는 영역이다. 알고리즘은 컴퓨터 공학/프로그래밍과 관련된 다양한
문제를 푸는 가장 일반적인 방법이다. 프로그래밍에서 정렬을 수행할 때 흔

히 쓰이는 알고리즘이 몇 가지 있다. 각 정렬 알고리즘은 속도, 필요한 메모
리 크기, 적합한 데이터 종류가 무엇이냐에 따라 서로 다른 속성을 갖는다.

컴퓨터 공학 분야에서는 다양한 알고리즘을 사용하므로 진짜 프로그래밍
문제를 해결하는 도중에 마주치는 까다로운 문제를 풀려면 알고리즘을 다양

하게 변형하는 방법을 익혀두는 게 좋다 blog . 알고리즘을 잘 알면 다른 개발자가

며칠씩 품을 들여야 풀 수 있는 문제를 한 시간 만에 풀어내는 일도 종종 경
험할 수 있다. 반대로 알고리즘을 잘 다루지 못하면 기존의 훌륭한 해결책도 제

대로 활용할 수 없다. 이 부분만 두고 보더라도 알고리즘을 잘 배워둘 이유는
충분하다.

데이터 구조도 알고리즘과 비슷한 카테고리에 포함되며 알고리즘과 함께 쓰인
다. 소프트웨어 개발자가 알아야 할 데이터 구조 중 몇 가지를 소개하면 다

음과 같다.

● 배열, 벡터
● 연결 리스트
● 스택

● 큐

056

커리어스킬_07.indd 56 2019-03-25 오후 5:37:31