이번 문제의 반례 질문 드립니다.

23.03.23 13:56 작성 23.03.23 13:57 수정 조회수 289

안녕하세요, 이직 준비생 입니다.

강의에서 나온 예시는 2, 3, 7, 1, 2, 1, 5 였는데

만약에 문제의 예시가 2, 3, 7, 1, 999, 1, 5 라면 말씀하신 눈앞에 놓인 탐욕법으로는 999까지 가지 않고 기존처럼 2, 3, 7, 5를 고를텐데

제가 생각한게 맞을가요?

자바 코딩테스트 - it 대기업 유제

0. 그리디 알고리즘

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2023.03.23

안녕하세요^^

네. 맞습니다. 정확하게 이해하고 있습니다.

jangkeya

2023.03.24

그럼 마냥 그리디 방식만 고려해서는 못푸는 문제가 있겠군요,,,,

김태원

2023.03.27

넵. 그래서 꼭 반례 케이스를 만들어 검증을 해보는 연습을 해야 합니다.