알고리즘

5. 알고리즘이 중요한 이유

알고리즘은 어렵지 않다. 계속 알고리즘 알고리즘 하니까 어렵게 느껴지기도 하는데 실상 어렵지는 않다. 알고리즘을 바꿔 말하면 문제를 해결하는 절차로 바꿀 수 있다. 예를 들어서 야식으로 라면을 먹는다고 생각해보자. 라면 만드는 법. 냄비를 집는다. 냄비에 물을 채운다. 냄비를 불에 올린다. 끓기 전에 스프를 넣는다. 물이 끓으면 면을 넣는다. 2~3분 정도 기다린 후 먹는다. 컴퓨팅 관점에서 알고리즘은 특정 연산을 풀어나가는 절차를 뜻한다. 지금까지 포스팅한 내용들은 읽기, 쓰기, 검색, 삭제라는 네 가지 핵심 연산을 분석했고 이제는 두 가지 이상의 방법으로 풀 수도 있다는 것을 포스팅 하려한다.

4. 집합

Set - 집합 배열과 비슷하지만 많이 다른 자료 구조인 집합을 한번 봐보자. 집합은 중복을 허용하지 않는 자료구조다. 중복을 허용하지 않는 다는 말은 말 그대로 중복값을 반영 하지 않는다는 말과 같다. 실제로 집합의 종류는 다양하지만 이 게시글에선 배열 기반 집합만을 다룰 것이다. 배열 기반 집합과 일반 배열과의 유일한 차이점은 바로 중복값을 허용하지 않는다는 것이다. 다시말하면 집합은 중복을 허용하지 않는다는 간단한 제약을 받는 배열이다. 하지만 이런 제약으로 인해 실제로 앞서 설명한 네 연산중 하나에서 집합의 효율성이 매우 달라진다. 이런 배열 기반 집합으로 읽기, 검색, 삽입, 삭제 연산을 수행해 보자! 읽기📃 먼저 읽기 부분은 배열 읽기와 완전히 똑같다. 컴퓨터가 특정 인덱스에 들어 있는 값을 ..