Inflearn Community Q&A
No author
This post's author information has been deleted.
반례 입니다.
Written on
·
416
0
안녕하세요. 강사님.
우선순위 큐로 조건 처리하는 부분에 있어서 반례가 있어서
질문 드립니다.
만약에
5
1 6
1 7
3 2
3 1
6 1
이라고 한다면, 최대값을 구하면? -> 10이 나와야 하지 않습니까? 하지만,
결론은 11이 나오는데요.
백준에서도 이대로 제출하니까 이상없다고 하는데,
제가 문제를 잘못 이해한 것일까요?
C++코테 준비 같이 해요!
Quiz
51% of people got it wrong. Give it a try!
그리디 알고리즘의 기본적인 문제 해결 방식은 무엇일까요?
문제를 부분 문제로 나누어 해결한다.
각 단계에서 가장 좋아 보이는 선택을 한다.
모든 가능한 경우를 탐색한다.
과거 데이터를 분석하여 미래를 예측한다.
Answer 2
1
0
