728x90
๋ฐ์ดํฐ ๊ตฌ์กฐ: ๊ธฐ๋ณธ ๊ฐ๋ ๊ณผ ์์
๊ฐ์
๋ฐ์ดํฐ ๊ตฌ์กฐ๋ ์ ๋ณด๋ฅผ ์ฒด๊ณ์ ์ผ๋ก ์ ๋ฆฌํ๊ณ ์ ์ฅํ๋ ์ฒด๊ณ์ ๋๋ค. ์ฃผ๋ก ์ฌ์ฉ๋๋ ๋ฐ์ดํฐ ๊ตฌ์กฐ์๋ ๋ฐฐ์ด, ํ์ผ, ์ฐ๊ฒฐ ๋ฆฌ์คํธ, ์คํ, ํ, ํธ๋ฆฌ, ๊ทธ๋ํ ๋ฑ์ด ์์ต๋๋ค. ์ด๋ฌํ ๊ตฌ์กฐ๋ ๋ฐ์ดํฐ๋ฅผ ํจ๊ณผ์ ์ผ๋ก ์ ์ฅํ๊ณ ์กฐ์ํ๋ ๋ฐ ๋์์ด ๋ฉ๋๋ค.
์ ํ ๋ฐ์ดํฐ ๊ตฌ์กฐ์ ๋น์ ํ ๋ฐ์ดํฐ ๊ตฌ์กฐ
์ ํ ๋ฐ์ดํฐ ๊ตฌ์กฐ
์์ ์ฝ๋: ๋ฐฐ์ด
linear_array = [1, 2, 3, 4, 5]
์ค๋ช :
linear_array
๋ ์์ฐจ์ ์ผ๋ก ์ ์ฅ๋ ๋ฐฐ์ด๋ก, ๊ฐ ์์๋ ์ธ๋ฑ์ค๋ฅผ ํตํด ์ ๊ทผํ ์ ์์ต๋๋ค.
๋น์ ํ ๋ฐ์ดํฐ ๊ตฌ์กฐ
์์ ์ฝ๋: ๋ค์ฐจ์ ๋ฐฐ์ด
multidimensional_array = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
์ค๋ช :
multidimensional_array
๋ 2์ฐจ์ ๋ฐฐ์ด๋ก, ๊ฐ ํญ๋ชฉ์ ํ๊ณผ ์ด์ ํตํด ์ ๊ทผํ ์ ์์ต๋๋ค.
์๊ณ ๋ฆฌ์ฆ: ๊ธฐ๋ณธ ๊ฐ๋ ๊ณผ ์์
์๊ณ ๋ฆฌ์ฆ์ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํ ๋จ๊ณ๋ณ ์ง์์ฌํญ์ด๋ฉฐ, ์๊ฐ๊ณผ ๊ณต๊ฐ ํจ์จ์ฑ์ ๋ถ์ํ ์ ์์ต๋๋ค.
์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ: ๋ฒ๋ธ ์ํธ
์์ ์ฝ๋
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(0, n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
# ์ฌ์ฉ ์์
unsorted_array = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(unsorted_array)
print("Sorted Array:", unsorted_array)
์ค๋ช :
bubble_sort
ํจ์๋ ๋ฒ๋ธ ์ํธ ์๊ณ ๋ฆฌ์ฆ์ ๊ตฌํํ ๊ฒ์ผ๋ก, ์ ๋ ฌ๋์ง ์์ ๋ฐฐ์ด์ ์ ๋ ฌํฉ๋๋ค.
๊ฒ์ ์๊ณ ๋ฆฌ์ฆ: ์ด์ง ํ์
์์ ์ฝ๋
def binary_search(arr, target):
low, high = 0, len(arr) - 1
while low <= high:
mid = (low + high) // 2
if arr[mid] == target:
return mid
elif arr[mid] < target:
low = mid + 1
else:
high = mid - 1
return -1
# ์ฌ์ฉ ์์
sorted_array = [11, 22, 25, 34, 64, 90]
target_value = 25
result = binary_search(sorted_array, target_value)
print(f"Index of {target_value}: {result}")
์ค๋ช :
binary_search
ํจ์๋ ์ด์ง ํ์ ์๊ณ ๋ฆฌ์ฆ์ ๊ตฌํํ ๊ฒ์ผ๋ก, ์ ๋ ฌ๋ ๋ฐฐ์ด์์ ์ํ๋ ๊ฐ์ ์ธ๋ฑ์ค๋ฅผ ์ฐพ์ต๋๋ค.
์ด๋ฌํ ์์ ๋ฅผ ํตํด ๋ฐ์ดํฐ ๊ตฌ์กฐ์ ์๊ณ ๋ฆฌ์ฆ์ ๊ธฐ๋ณธ ๊ฐ๋ ์ ์ดํดํ ์ ์์ต๋๋ค.
'IT' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Plugins] Vite Plugins (0) | 2022.11.23 |
---|---|
Vite(๋น ๋ฅด๋ค): ๋ชจ๋ ์น ํ๋ก์ ํธ์ ๋ฏธ๋ (0) | 2022.11.23 |
Blocking-NonBlocking-Sync-Async (0) | 2022.11.03 |
[JAVA] ์ ์ ํฉํฐ๋ฆฌ ๋ฉ์๋(static factory method) ๋? (0) | 2022.11.03 |
[JAVA] How to install openJDK 8 on Mac (0) | 2022.11.03 |
๋๊ธ