inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

38군데 합격 비법, 2026 코딩테스트 필수 알고리즘

4-4. 힙

오타가 있습니다.

해결된 질문

72

qkrwlsn102109

작성한 질문수 2

0

1. 현재 학습 진도

강의 내용 중 오타가 있습니다.

image.png

루트 노드와 맨 끝에 있는 원소를 교체하면
3

6 7

2 5 4 8

이 되어야합니다.

python 코딩-테스트 알고리즘 data-structure

답변 2

0

딩코딩코

안녕하세요 qkrwlsn102109님!!!

헛 그렇네요!!! 교재 작업하면서 오타가 있었던 것 같습니다 😢😢😢😢

제보해주셔서 넘넘 감사드립니다!!!! 곧바로 수정해두겠습니다 너무너무 감사드립니다!! 🙇🙇🙇

0

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴입니다. qkrwlsn102109님.

강의 자료의 콘텐츠에서 오타를 발견하셨군요. 강의 중 트리 자료구조, 아마도 힙 정렬 또는 힙 생성에서 루트 노드와 마지막 노드를 교환하는 과정에서 오타가 있다는 점을 지적해 주셨습니다.

설명

  • 오류 설명: 이미지 설명에 따르면, 루트 노드와 마지막 원소를 교체할 때의 트리 구조가 잘못 표시된 것 같습니다.

  • 올바른 교체 결과:

    • 교환 후 결과는 다음과 같이 되어야 합니다:
    3
    6 7
    2 5 4 8
    

    이를 통해 힙 구조에서 루트 노드를 마지막 원소와 교환한 후, 힙 구조를 재배치하는 것입니다.

이미지로 제공된 설명에 문제가 있다면, 강의 자료의 텍스트 또는 이미지에 대한 수정을 요청할 수 있습니다. 지식공유자님께서 해당 내용을 확인 및 수정해 주실 것입니다.

참고 자료

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

수강평 이벤트

0

34

2

코딩테스트 처음인데 이런 공부방법이어도 괜찮을까요

0

70

2

3-3 정렬-2 선택정렬 로직

0

43

2

링크드 리스트 끝에서 k번째 값 출력하기

0

46

2

LinkedList 과제 Fast, slow 포인터

0

50

2

투포인터 시간복잡도

0

53

2

수강평 작성 후 자료

0

53

2

수업교재 링크 오류

2

114

2

프로그래머스에서 제출 후 채점시 틀림ㅠ

0

133

2

1-10 알고리즘 더 풀어보기(2) 질문 있습니다

0

76

2

문제 풀이 방식 관련 질문입니다!

0

88

2

1-5 알고리즘과 친해지기 (2) - 최빈값찾기 질문 있습니다

0

94

2

수업자료 pdf 받고싶습니다

0

108

2

강의 자료 오류 수정

0

75

1

2-10 더하거나 빼거나 관련 질문입니다

0

63

2

3-8 해쉬 -2

0

49

2

Linked List Element Delete Explanation Problem

0

69

2

강의3-4 스택 탑 문제

0

74

2

코드스니펫 입출력 케이스에 오류가 있는것 같아요

0

100

3

링크드 리스트 원소 찾기 구현 방식 질문드립니다.

0

76

2

1874 - 스택 문항

0

81

2

DP Java 예제 자료형 오버플로우 문제

0

100

2

4-9 4주차 숙제중 농심라면 문제

0

111

2

DFS 에서 스택을 사용하는 이유

1

187

3