매 순간마다 최대한 그럴듯해 보이는 전략을 하는 것이 그리디 알고리즘이라 알고 있는데
조금 더 넓게 보면 전략 세우는것 자체를 그리디라 하는 사람도 있고
더 넓게봐서 증명하는게 필요한 문제를 그리디라 하는 사람도 있음
심지어 이거보다 더 넓게 봐서 수학이 조금만 쓰여도 그리디라 하는 사람도 있고
그리디란 대체 뭘까
조금 더 넓게 보면 전략 세우는것 자체를 그리디라 하는 사람도 있고
더 넓게봐서 증명하는게 필요한 문제를 그리디라 하는 사람도 있음
심지어 이거보다 더 넓게 봐서 수학이 조금만 쓰여도 그리디라 하는 사람도 있고
그리디란 대체 뭘까
첫줄이 아래 3줄 다 포함하지 않나
그리디하면 그리디 문제임