성장하는 개발 블로그

성장하는 개발 블로그

  • 분류 전체보기 (407)
    • 개발 지식 (65)
    • 백준 문제풀이 (16)
    • 프로그래머스 문제풀이 (1)
    • 독서 (35)
    • 회고 (287)
  • 홈
  • 태그
  • 방명록
  • Github
RSS 피드
로그인
로그아웃 글쓰기 관리

성장하는 개발 블로그

컨텐츠 검색

태그

코드컴플리트 TIL 도커 c++ 파이썬 mysql 클린 아키텍쳐 코드숨 코틀린 자바 파이썬 입문 Docker 주간회고 알고리즘 코드 컴플리트2 나도코딩 코드 컴플리트 백준 이펙티브 자바 jpa

최근글

댓글

공지사항

아카이브

더맵게 C++(1)

  • (TIL) 20210612

    📕Facts(한 것) 알고리즘 복습 프로그래머스 문제 풀기 수업듣기 학교 과제 📕Findings(배운 것) huffman code관련해서 복습을 진행했다. 복습을 하던 도중 heap관련 내용이 나왔는데, 공부도 너무 지겨워서 프로그래머스 heap관련 문제를 풀었다. '더 맵게' 라는 문제인데, 우선순위큐를 이용해서 풀 수 있다. 우선순위 큐에 대해서 간략히 얘기하자면, 우선순위 큐는 힙의 성질과 큐의 성질을 합쳐놓았다고 보면 된다. 힙에는 max heap과 min heap 두 종류가 있다. max heap은 트리 가장 상단의 노드가 즉, 루트노드가 그 트리에서 가장 큰 값이고 부모 노드의 자식 노드는 부모 노드보다 작아야 한다. min heap은 정반대이다. 가장 산단의 노드가 그 트리에서 가장 작은 값..

    2021.06.12
이전
1
다음
티스토리
© 2018 TISTORY. All rights reserved.

티스토리툴바