3-02 알고리즘 by 정태우

문제 분해와 모델링

jtw9207 — 2025-09-06 13:34:38 UTC

Coding for Carrots

jtw9207 — 2025-09-06 13:56:26 UTC

https://bit.ly/CodingDoodle

1~100 합 알고리즘 비교

jtw9207 — 2025-09-06 13:58:18 UTC

jtw9207 — 2025-09-06 14:00:42 UTC

효율적인 알고리즘은 출력 결과가 나올 때까지의 메모리 사용량이 적고, 수행시간이 짧은 알고리즘을 뜻한다.

→ 입력과 출력이 같은 알고리즘이라도 사용된 방법에 따라 메모리 사용량과 수행 시간에 차이가 있음.

순서도

jtw9207 — 2025-09-06 14:03:54 UTC

순서도는 프로그래밍 알고리즘에서 가장 많이 사용되는 알고리즘 중의 하나이다.

2️⃣알고리즘의 표현

jtw9207 — 2025-09-06 14:04:53 UTC

알고리즘은 자연어, 의사 코드, 순서도로 표현된다.

•자연어: 인간의 언어 그대로 글로 표현하는 방법

•의사 코드(SUDO): 프로그래밍 언어를 흉내 내어 표현하는 방법

•순서도: 정해진 기호를 이용하여 표현하는 방법

1️⃣알고리즘 설계

jtw9207 — 2025-09-06 14:06:36 UTC

알고리즘은 순차 구조, 선택 구조, 반복 구조로 설계

알고리즘이란?

jtw9207 — 2025-09-06 14:07:42 UTC

문제 해결을 위한 방법이나 절차를 뜻하며, 기본적인 구조는 ‘입력→ 처리 →출력’순으로 작성된다.

jtw9207 — 2025-09-06 14:08:19 UTC

2️⃣ 효율성 비교

jtw9207 — 2025-09-06 14:17:27 UTC

•버블 정렬: 인접한 두 개의 데이터를 비교하여 순서를 바꿈, 최악의 경우 모든 데이터 쌍을 교환해야 함.

•선택 정렬: 최솟값 또는 최댓값을 찾아 교환하기에 버블 정렬보다 교환 횟수가 적음.

(2)선택 정렬

jtw9207 — 2025-09-06 14:19:47 UTC

•정렬 방법: 첫 번째 값을 기준 위치로 정하고, 그 이후의 데이터 중에서 가장 작은(최소) 수를 선택하여 기준 위치의 데이터와 비교하여 교환한다.

https://youtu.be/yXE9kFLHSOs?si=l1pOGEfuyddWp8TT

(1) 버블 정렬

jtw9207 — 2025-09-06 14:22:00 UTC

데이터가 정렬되는 과정이 거품이 수면 위로 올라오는 듯한 모습을 보여 '버블 정렬'

•정렬 방법: 인접한 두 개의 데이터를 비교하여 자리를 교환하는 방법

https://youtu.be/fxuhgRRqYsY?si=rabE4KB_UeGF12jB

1️⃣ 정렬 알고리즘의 종류

jtw9207 — 2025-09-06 14:25:32 UTC

오름차순? 내림차순?

jtw9207 — 2025-09-06 14:27:36 UTC

내림차순

jtw9207 — 2025-09-06 14:28:36 UTC

정렬된 순서대로 데이터의 값이 감소한다.

오름차순

jtw9207 — 2025-09-06 14:28:45 UTC

정렬된 순서대로 데이터의 값이 증가한다

정렬이란?

jtw9207 — 2025-09-06 14:30:02 UTC

수많은 데이터를 특정 기준에 따라 순서대로 나열하는 것

•오름차순: 데이터를 작은 것부터 큰 순서로 나열하는 방법

ex) 0→9, A→Z, ㄱ→ㅎ

•내림차순: 데이터를 큰 것부터 작은 순서로 나열하는 방법

ex) 9→0, Z→A, ㅎ→ㄱ

정렬 알고리즘 실습

jtw9207 — 2025-09-14 23:20:30 UTC

탐색 알고리즘의 효율성은 상황에 따라 다름

jtw9207 — 2026-04-09 23:12:44 UTC

순차 탐색

• 적은 수의 데이터 탐색에 효율

• 탐색할 데이터가 맨 마지막에 위치하거나 수가 많으면 비효율적임

이진 탐색

• 중앙값을 기준으로 탐색 범위를 절반으로 줄이기에 빠름

• 탐색을 위해서 데이터를 오름차순으로 정렬하는 과정이 한 번은 필요함.

이진탐색

jtw9207 — 2026-04-09 23:12:56 UTC

기준이 되는 중앙 데이터를 찾는 데이터의 크기와 비교하여 탐색 범위를 왼쪽 또는 오른쪽으로 판단하며(줄여가며) 찾는 탐색 방법

순차탐색

jtw9207 — 2026-04-09 23:13:02 UTC

나열된 데이터를 처음부터 차례대로 비교하며 원하는 데이터를 찾는 탐색방법

탐색 알고리즘

jtw9207 — 2026-04-09 23:13:09 UTC

탐색 알고리즘 실습

jtw9207 — 2026-04-14 05:54:13 UTC