inflearn logo
강의

Khóa học

Chia sẻ kiến thức

Giới thiệu về giải bài toán bằng thuật toán Python (chuẩn bị cho bài kiểm tra viết mã)

10. Đống tối thiểu

만약에 부모노드와 자식노드가 같은 값이면 어떻게 처리되는지 궁금합니다.

253

jonghee jeon

1 câu hỏi đã được viết

0

입력예제에서 5 3 6 0 5까지 그림으로 그려봤습니다

5 3 6 0에서 연산 결과 루트노드인 3이 pop되고  5 6 만 남은 것으로 이해했는데요,

5 6이 남은 상황에서 5가 어떻게 push되는지 궁금합니다

python 코테 준비 같이 해요!

Câu trả lời 2

1

codingcamp

힙큐 내부적으로 중복값을 허용하도록 설계된걸로 알고있습니다. 

부모노드값과 자식노드값이 같게 설계는 안했을 겁니다.

저도 어떻게 설계되어 있는지는 모릅니다.

아마도 "한 노드에 동일 값이 몇 개가 현재 있다" 정도로 해쉬방법을 쓰지 않나 싶습니다.

0

jonghee jeon

감사합니다!

채점 프로그램 미작동

0

141

2

채점기능

1

132

2

주사위 게임

0

78

1

체점기

0

125

3

기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.

1

169

2

스택에서 ')'을 만나는 경우

0

175

3

문제가 어디있나요?

0

146

2

변수 or 함수명

0

127

1

침몰하는 타이타닉 문제 질문입니다

0

120

1

AA.py 책점 에러

0

111

1

오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.

0

162

2

5.동전분배하기 문제 밑에코드도 정답이될까요?

0

170

1

아나그램 비교 코드

0

183

2

AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.

0

236

2

문제 링크가있나여?

0

201

2

채점기 Time Limit Exceeded 오류 문의

1

263

2

동적계획법은 사용하는 문제

0

187

2

제 코드 좀 봐주세요

0

195

1

예외가 존재할 가능성?

0

140

1

3번이 안풀립니다

0

136

0

5번 틀림

0

154

0

오류원인?

0

136

0

리스트 선언

0

168

1

침몰하는 타이타닉(그리디) 문제 질문

0

149

1