작성한 질문수
자바 코딩테스트 - it 대기업 유제
0. 그리디 알고리즘
작성
·
319
수정됨
0
안녕하세요, 이직 준비생 입니다.
강의에서 나온 예시는 2, 3, 7, 1, 2, 1, 5 였는데
만약에 문제의 예시가 2, 3, 7, 1, 999, 1, 5 라면 말씀하신 눈앞에 놓인 탐욕법으로는 999까지 가지 않고 기존처럼 2, 3, 7, 5를 고를텐데
제가 생각한게 맞을가요?
답변 1
안녕하세요^^
네. 맞습니다. 정확하게 이해하고 있습니다.
그럼 마냥 그리디 방식만 고려해서는 못푸는 문제가 있겠군요,,,,
넵. 그래서 꼭 반례 케이스를 만들어 검증을 해보는 연습을 해야 합니다.
그럼 마냥 그리디 방식만 고려해서는 못푸는 문제가 있겠군요,,,,