성장하는 개발 블로그

성장하는 개발 블로그

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

성장하는 개발 블로그

컨텐츠 검색

태그

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

최근글

댓글

공지사항

아카이브

더맵게 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.

티스토리툴바