qkr5689   1달 전

최소힙과 최대힙을 동시에 사용하여 이중 우선순위 큐를 구현하였습니다.

질문글에 올라와 있는 반례를 모두 넣어도 정상적으로 구현됩니다.

반례 혹은 지적 부탁드립니다.

정상적으로 작동하는 반례들

2
7
I 16
I -5643
D -1
D 1
D 1
I 123
D -1
9
I -45
I 653
D 1
I -642
I 45
I 97
D 1
D -1
I 333

기본 예제


1
3
I 100
I 100
D 1

정답 : 100 100

1
7
I 5
I 3
I 7
I 6
D 1
D -1
D -1

정답 : 6 6

1
50
I 2
I 4
D 1
I 4
D -1
D 1
I 4
D -1
I 3
D -1
D 1
I 2
I 1
D 1
D -1
I 0
D 1
D -1
D 1
I 0
I 3
D 1
D -1
D -1
D 1
D 1
D 1
D -1
I 4
D -1
I 1
D -1
D -1
D 1
D 1
D 1
D -1
I 2
D 1
I 2
I 2
D -1
D 1
D -1
I 1
D 1
D -1
I 3
D 1
D -1

정답 : EMPTY

1
5
I 2
I 3
D -1
I 1
D 1

정답 : 1 1

1
7
I 10
I 20
D 1
I 30
I 40
D -1
D -1

정답 : 40 40

some256   1달 전

반례는 다음과 같습니다.

qkr5689   1달 전

감사합니다.. 며칠동안 해결 못하던 문제였는데.. 덕분에 문제를 풀 수 있었네요 감사합니다.

exist = 0으로 만들어 놓으면 삭제과정에서 문제없을거라고 생각했는데, 남아있는 oppositeIndex가 문제를 유발할거라고는 생각을 못했네요

다음부터는 작동과정을 꼼꼼히 따져보자는 생각이 드네요 감사합니다!

댓글을 작성하려면 로그인해야 합니다.