• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

반례 입니다.

22.07.29 20:04 작성 조회수 244

0

안녕하세요. 강사님.
 
 
우선순위 큐로 조건 처리하는 부분에 있어서 반례가 있어서
질문 드립니다.
 
만약에
5
1 6
1 7
3 2
3 1
6 1
 
이라고 한다면, 최대값을 구하면? -> 10이 나와야 하지 않습니까? 하지만,
결론은 11이 나오는데요.
백준에서도 이대로 제출하니까 이상없다고 하는데,
 
제가 문제를 잘못 이해한 것일까요?
 
 
 

답변 2

·

답변을 작성해보세요.

1

김원태님의 프로필

김원태

2022.07.29

아 제가 잘못 이해했습니다. 

제한 시간이 3이라고 한다면,,, 3에 해당하는 2문제를 모두 풀 수가 있겠네요..

0

그렇습니다..ㅎㅎ

또 질문있으시면 질문주세요. 

 

감사합니다.