Tech blog

  • 홈
  • 태그
  • 방명록

알고리즘 1

[알고리즘] 2주차 강의 | 우선순위 큐 ADT, 제자리 선택정렬, 제자리 삽입정렬

✅ 우선순위 큐 ADT 우편배달부: 우체국에서 그날 배달해야 할 우편물들을 가방에 넣어 우체국을 출발해서 배달처를 돌며 배달함 배달부A: 우체국에서 가방에 우편물을 담을 때 아무렇게 (fast), 배달 과정에서는 그때그떄의 배달처에 맞는 우편물을 찾아야 하니까 시간 걸림 (slow) 배달부B: 우체국에서 가방에 우편물을 담을 때 배달처 주소 순서대로 차곡차곡 (slow), 배달 과정에서는 차례로 꺼내면 되기 때문에 시간 절약 (fast) 또 다른 예로는, 거둬들인 시험 답안지 100장을 학번 순서대로 점수표에 입력한다고 할 때 교수A: 답안지 더미에 놓인 순서대로 채점(fast), 채점완료된 답안지 더미에서 학번 순서대로 찾아내 점수표에 입력함 (slow) 교수B: 채점을 마친 답안지를 학번 순으로 쌓고..

📚 Study/Algorithm 2022.09.10
이전
1
다음
더보기
프로필사진

공부한 것을 기록해요 🙌🏻 (+https://velog.io/@dusruddl2/posts)

  • 분류 전체보기 (107)
    • 📚 Study (102)
      • AI (18)
      • JAVA (7)
      • Data Structures (1)
      • Algorithm (6)
      • Photogrammetry (0)
      • Operating System (0)
      • Vscode | Linux (5)
      • Github | Git (1)
      • Paper Review (18)
      • Baekjoon (38)
      • Mathmatics (7)
    • 🧠 Personal (2)
      • Thinking (1)

Tag

kernel, 인공지능, 알고리즘, vscode,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바