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)

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

Tag

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바