문제 2-3 질문입니다.

최현지 · 가입: 2018년 9월 14일 올린 글: 1

안녕하세요 조교님,
1. insert 넣는 순서에 따라 heap의 rank가 다를 수 있는 것이 맞나요?
(1, 2, 3 순서로 넣으면 1 / 3, 2, 1 순서로 넣으면 0)
2. 두 heap의 min이 같을 경우 가능한 두 가지 구현 모두 정답으로 인정되나요?
(1, 1, 1 순서로 넣었을 때 rank 1도 0도 가능할 것 같습니다.)

감사합니다.

배요한 · Site Admin 가입: 2018년 3월 6일 올린 글: 107

안녕하세요, 최현지 학생.

1. 맞습니다.

2. 같은 value가 들어오는 상황은 고려하지 않도록 하겠습니다.

감사합니다.

TA 이동권
e-mail: dklee@ropas.snu.ac.kr

TA 배요한
e-mail: yhbae@ropas.snu.ac.kr