그리디 알고리즘이 뭔지 설명좀

[착한어린이(218.149)]

후잉ㅔㅇ

- dc official App

[?(220.88)]

대충 때려맞추는거임

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[착한어린이(218.149)]

예시같은거 하나만 들어줄수 있나요??

[요요갤완장(deeio)]

여러 수 앞을 내다보지않고 그 순간에 제일 노력 적은 방법 택하는거임

[레치(rechi)]

그니까 숫자가 랜덤으로 있는 2차원 배열이 있다고 하자. 그리고 너는 거기의 특정 지점에서 시작해서 5번 전후좌우 움직여서 그 최고값을 찾는다 쳐

[레치(rechi)]

그걸 제대로 확실하게 알려면 5번 까지의 경우의 수를 전부 탐색해야함. dfs 를 쓰던 bfs 를 쓰던 간에 말야. 그 편이 정확해. 하지만 그리디적으로 접근하면 이렇게 할 수 있음. 그냥 두수 세수 앞 완전탐색 하지 말고 전후좌우 중 가장 큰 수로 가버림.

[착한어린이(218.149)]

오홍