Skip to content

hyunNus/Data-Structure-in-Python

Repository files navigation

🚀 파이썬으로 자료구조 뽀개기 💥

"이 자료구조... C+의 향기가 난다..." A+를 향한 처절한 git push 기록물.

👋 README.md를 열어주셔서 감사합니다.

'자료구조'라는 네 글자 앞에서 좌절했던 흔한 SSAI 24입니다. 😭

이곳은 신찬수 교수님의 명강의 노트, 피땀눈물로 얼룩진 기출(일명 '족보'죠 🤫), 그리고 밤새 머리 쥐어뜯으며 짠 .ipynb 파일들을 갈아 넣어 만든 **'자료구조 생존 키트'**입니다.

혼자 NullPointerException 만나며 고통받지 마시고, 이 레포 git clone 받아서 광명 찾으시길 바랍니다. ✨


📂 그래서 이 레포에 뭐가 있냐면요?

💻 Code (Jupyter Notebooks & .py)

  • Day_1 ~ Day_3: 스택/큐 기본기 마스터 + 이걸로 계산기 구현 (괄호 매칭은 덤 🤓)
  • Day_4: 큐(Queue)로 조세푸스 문제 뚝딱 👑
  • Day_5: 파이썬 deque가 회문 검사에 치트키인 이유 🔄
  • Day_6: 단방향 연결 리스트 (Singly Linked List) 삽입/삭제/탐색 정복 🔗
  • Day_7: (원형) 양방향 연결 리스트 + 대망의 Splice 연산 마스터 ↔️
  • hash_interview_problems_abc.py: "님, 해시 테이블 충돌 해결법 아세요?" 면접관 K.O. 시키기 🥊

🧠 우리가 정복할 핵심 자료구조

  1. 배열 기반 (Array-based)
    • 스택 (Stack): LIFO! 접시 쌓기 🍽️ (Day_1.ipynb, Day_2.ipynb)
    • 큐 (Queue): FIFO! 은행 줄 서기 🚶 (Day_3.ipynb, Day_4.ipynb)
    • 덱 (Deque): 양방향 입출력? 개꿀! (Day_5.ipynb)
  2. 연결 리스트 (Linked List)
    • 단방향 (Singly): 한 길만 간다. (Day_6.ipynb)
    • 원형 양방향 (Circular Doubly): 앞뒤 + 돌고 도는 꿀잼 구조 (Day_7.ipynb)
  3. 해시 테이블 (Hash Table) 🚀
    • 해시 함수 (Hash Function): 키 -> 주소 변환 매직 ✨
    • 충돌 해결 (Collision Resolution): "어, 방금 그 자리에 누구 넣었는데?" (feat. Linear Probing) (Day_3.ipynb, 인터뷰 코드)

🚀 이 레포 200% 활용법 (필독)

  1. .ipynb 파일을 당장 git clone 받아서 Shift+Enter 눌러보며 직접 실행해 보세요.
  2. 에러 나거나 이해 안 되면? AI 튜터에게 바로 질문 ㄱㄱ (저도 그렇게 했어요 😈)
  3. lesson.pdf (강의 노트)를 듀얼 모니터에 띄우고 코드랑 같이 보세요. 효율 2배!
  4. lesson (1).pdf (족보)는 시험 3일 전에 꼭 풀어보세요. (벼락치기 ⚡)
  5. "아..." 소리 나오는 인터뷰 문제 코드도 쓱 훑어보기! 😮

✨ Help Wanted! (PR은 사랑입니다 ❤️)

"이 코드, 이렇게 짜는 게 더 효율적인데요?" "여기 오타났어요 ㅋㅋㅋ"

대환영입니다! 버그, 오타, 더 좋은 코드... 뭐든지 Pull Request 날려주세요! 함께 이 레포를 더 완벽하게 만듭시다. 🌱 (오타 지적 완전 환영!)


🙏 마치며...

이 레포가 당신의 자료구조 학점에 한 줄기 빛이 되길... 모두 A+ 받으세요! 🔥

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published