[TIL-20260211] 코테 - 병합 정렬 , Open API 3.0 Swagger 문서 작성

🍀 To Do List

✔️ 코테 복습 - 병합 정렬, 분할 정복

✔️ 사이드 프로젝트 - access token 유효성 체크 API , swagger 문서 수정

 

👩🏻‍💻 Today I Learned ...

병합 정렬 (Merge Sort)

• 배열의 앞부분과 뒷부분의 두 그룹으로 나누어 각각 정렬한 후 병합하는 작업을 반복하는 알고리즘
  • 두 정렬된 배열을 하나로 합친다.

array_a = [1, 2, 3, 5]
array_b = [4, 6, 7, 8]

def merge(array1, array2):
    i = 0
    j = 0
    result = []

    while i < len(array1) and j < len(array2):
        # print("array1[i]", array1[i]) # 1
        # print("array2[j]", array2[j]) # 4
        if array1[i] < array2[j]:
            result.append(array1[i])
            i += 1
        else:
            result.append(array2[j])
            j += 1

    while i < len(array1):
        result.append(array1[i])
        i += 1

    while j < len(array2):
        result.append(array2[j])
        j += 1

    return result

 

 

 

알고리즘 동작 과정

array1 = [1, 2, 3, 5]
array2 = [4, 6, 7, 8]

1단계: 
✅
[1, 2, 3, 5]
✅
[4, 6, 7, 8]

1 < 4 → result = [1]


2단계:
    ✅
[1, 2, 3, 5]
✅
[4, 6, 7, 8]
2 < 4 → result = [1, 2]


3단계:
       ✅
[1, 2, 3, 5]
✅
[4, 6, 7, 8]
3 < 4 → result = [1, 2, 3]


4단계:
          ✅
[1, 2, 3, 5]
✅
[4, 6, 7, 8]
5 > 4 → result = [1, 2, 3, 4]


5단계:
          ✅
[1, 2, 3, 5]
   ✅
[4, 6, 7, 8]
5 < 6 → result = [1, 2, 3, 4, 5]

            ✅
[1, 2, 3, 5]
   ✅
[4, 6, 7, 8]
6단계: array1 끝 → array2 나머지 추가 → result = [1, 2, 3, 4, 5, 6, 7, 8]

 

 

 

분할 정복 (divide & conquer)

• 문제를 작은 2개의 문제로 분리하고 각각을 해결한 다음, 결과를 모아서 원래의 문제를 해결하는 전략 
  • 배열을 절반씩 나누고, 각각을 정렬한 후 병합한다. ➡️ 재귀(`Recursion`) 활용

def merge_sort(array):
    if len(array) <= 1:
        return array
    min = len(array) // 2
    left_array = merge_sort(array[:min]) # 처음부터 중앙값까지
    right_array = merge_sort(array[min:]) # 중앙값부터 끝까지
    return merge(left_array, right_array) # 위에서 구현한 병합 정렬

 

 

알고리즘 동작 과정

[5, 3, 2, 1, 6, 8, 7, 4]
         ↓ (분할)
[5, 3, 2, 1]    [6, 8, 7, 4]
     ↓               ↓
[5, 3]  [2, 1]  [6, 8]  [7, 4]
  ↓       ↓       ↓       ↓
[5] [3] [2] [1] [6] [8] [7] [4]  ← 재귀함수 탈출 조건 (길이 1)
  ↓       ↓       ↓       ↓
[3, 5]  [1, 2]  [6, 8]  [4, 7]  ← 병합 시작
     ↓               ↓
[1, 2, 3, 5]    [4, 6, 7, 8]
         ↓ (최종 병합)
[1, 2, 3, 4, 5, 6, 7, 8]

 

 

참고 >

인프런 강의 - 2025 코딩테스트 필수 알고리즘

 

 

 

 

Open API 3.0 Swagger 어노테이션 

사이드 프로젝트 진행 중, FE에서 어떤 API인지 내용 설명이 있으면 좋겠다는 피드백이 있어서 아래 어노테이션들을 사용해봤다.

 

 

@Tag

어떤 `Controller`/`API` 목록들인지 나타낼 때 해당 어노테이션을 사용했다.

 

 

 

@Operation

해당 API가 어떤 역할을 하는지 나타낼 때 해당 어노테이션을 사용했다.

 

참고 >

[Spring] OpenApI 3.0 Swagger 문서 작성 및 설정 방법