성장하는 개발 블로그

성장하는 개발 블로그

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

성장하는 개발 블로그

컨텐츠 검색

태그

코드숨 코틀린 파이썬 백준 알고리즘 mysql 코드 컴플리트2 Docker 이펙티브 자바 주간회고 나도코딩 코드 컴플리트 자바 jpa TIL 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.

티스토리툴바