Skip to content

Latest commit

 

History

History
 
 

ch17

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

README.md

17장. 정렬

학습일 — | 상태 ⬜ 예정 | ⬆ 진도표로

1. 핵심 개념

정렬 알고리즘별 복잡도·안정성 비교

Arrays.sort vs Collections.sort 내부 구현(듀얼 피벗 퀵소트 / 팀소트)

Comparator 조합

복잡도 정리

연산 시간 비고

2. 자바 구현 포인트

상황 쓰는 것 주의점
// 이 챕터의 대표 코드 스니펫

책 예제 코드

3. 문제 풀이

# 문제 난이도 상태
64 리스트 정렬 ★★ ⬜
65 구간 병합 ★★ ⬜
66 삽입 정렬 리스트 ★★ ⬜
67 가장 큰 수 ★★ ⬜
68 유효한 애너그램 ★ ⬜
69 색 정렬 ★★ ⬜

P64. 리스트 정렬

  • 난이도 ★★ | 문제 링크 | 책 풀이: P64_1.java · P64_2.java · P64_3.kt
  • 첫 시도 ⬜ 자력 해결 / ⬜ 힌트 후 해결 / ⬜ 책 참고
  • 접근

  • 복잡도 시간 O(?) / 공간 O(?)
  • 내 풀이 vs 책 풀이

  • 막혔던 점

P65. 구간 병합

  • 난이도 ★★ | 문제 링크 | 책 풀이: P65_1.java · P65_2.kt
  • 첫 시도 ⬜ 자력 해결 / ⬜ 힌트 후 해결 / ⬜ 책 참고
  • 접근

  • 복잡도 시간 O(?) / 공간 O(?)
  • 내 풀이 vs 책 풀이

  • 막혔던 점

P66. 삽입 정렬 리스트

  • 난이도 ★★ | 문제 링크 | 책 풀이: P66_1.java · P66_2.java · P66_3.kt
  • 첫 시도 ⬜ 자력 해결 / ⬜ 힌트 후 해결 / ⬜ 책 참고
  • 접근

  • 복잡도 시간 O(?) / 공간 O(?)
  • 내 풀이 vs 책 풀이

  • 막혔던 점

P67. 가장 큰 수

  • 난이도 ★★ | 문제 링크 | 책 풀이: P67_1.java · P67_2.kt
  • 첫 시도 ⬜ 자력 해결 / ⬜ 힌트 후 해결 / ⬜ 책 참고
  • 접근

  • 복잡도 시간 O(?) / 공간 O(?)
  • 내 풀이 vs 책 풀이

  • 막혔던 점

P68. 유효한 애너그램

  • 난이도 ★ | 문제 링크 | 책 풀이: P68_1.java · P68_2.kt · P68_3.kt
  • 첫 시도 ⬜ 자력 해결 / ⬜ 힌트 후 해결 / ⬜ 책 참고
  • 접근

  • 복잡도 시간 O(?) / 공간 O(?)
  • 내 풀이 vs 책 풀이

  • 막혔던 점

P69. 색 정렬

  • 난이도 ★★ | 문제 링크 | 책 풀이: P69_1.java · P69_2.kt
  • 첫 시도 ⬜ 자력 해결 / ⬜ 힌트 후 해결 / ⬜ 책 참고
  • 접근

  • 복잡도 시간 O(?) / 공간 O(?)
  • 내 풀이 vs 책 풀이

  • 막혔던 점

4. 헷갈렸던 것 / 다시 볼 것

  • [ ]

5. 복습 기록

회차 날짜 재풀이 결과
1차 (+3일)
2차 (+1주)
3차 (+1달)

6. 한 줄 요약