가면 뒤의 기록

    heap sort 1

    [C 자료구조] Heap - QHEAP1

    0) 제목Hackerrank 의 Heap 부분의 QHEAP1 문제입니다.C언어를 이용하여 풀었습니다.1) 문제 설명 기본적인 배열기반 최소힙 구조입니다.minheap을 구현하는 것인데1->insert2->delete3->peek입니다.insert 할때에는 변수를 받아서 삽입,delete 할때에는 맨위의 최소값을 삭제하는게 아니라, 입력한 변수를 찾아서 삭제,peek일때는 minheap의 최소값(root)를 출력하는 문제입니다.2) 풀이 과정 동적할당을 이용하여 처음 입력 받은 N 에서 N+1 만큼의 용량을 할당했습니다.N+1로 동적할당 한 이유는 arr[0]이 아닌 arr[1]부터를 힙의 루트로 사용하는게 더 편리하기 때문입니다.HeapInsert 함수는 heap 포인터와 data를 파라이터로 받아서, ..

    <알고리즘 문제풀이&연습>/[C++] 백준, 프로그래머스 등등 2017.07.05
    이전
    1
    다음
    더보기
    • 전체보기 (433)
      • <개인공부> (275)
        • [C언어, C++] (40)
        • [C++] (55)
        • [Python] (104)
        • [C#] (23)
        • [Unity] (6)
        • [Flutter, Dart] (7)
        • [Algorithm] (8)
        • [Linux,Unix] (7)
        • [Operating System] (6)
        • [TCP_IP 소켓] (3)
        • [데이터 통신] (10)
        • [개발,컴퓨터 정보 모음] (6)
      • <토이프로젝트> (18)
        • [자체 제작 툴] (1)
        • [Python 프로젝트] (2)
        • [모바일 게임] (3)
        • [C++ 게임] (4)
        • [C++ SFML 게임] (3)
        • [C언어 게임] (3)
        • [웹 프로젝트] (1)
      • <툴, 프로그램 관련> (35)
        • [비주얼 스튜디오] (4)
        • [파이참] (1)
        • [VS Code] (1)
        • [윈도우] (13)
        • [맥OS] (13)
        • [한글] (1)
        • [워드,엑셀,파워포인트] (1)
        • [유용한 툴 추천] (1)
      • <알고리즘 문제풀이&연습> (103)
        • [C++] 백준, 프로그래머스 등등 (103)
      • <기록> (0)
        • [계획과 회고] (0)

    최근글과 인기글

    • 최근글
    • 인기글

    최근댓글

    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 :
    07-06 04:30
    YouTube Twitter

    Copyright © BlockDMask. All rights reserved.

    blockdmask@gmail.com

    티스토리툴바