dprjsgml   3년 전

제가 요즘 그리디 알고리즘에 대해 공부를 하고 있는데 . 

1. 이문제가 왜 그리디 알고리즘인가요??

그리고 이문제가 그리디 알고리즘인지 안다고 치더라도 수학공식처럼 좀 쉽게 푸는 방식이 있어야 된다고 생각하는데

2. 그리디 알고리즘을 푸는 공식이 있는 건가요??

이 문제는 그전의 그리디 알고리즘과 조금 다른 느낌이에요 

djm03178   3년 전

각 알파벳이 나타나는 자릿수의 합을 구하고 나면 그 다음에는 그리디하게 그 값이 가장 큰 알파벳부터 큰 수를 배정하면 되기 때문에 그리디입니다.

그리디라는 분류가 명확하게 어디부터 어디까지라고 규정되어있는 것은 아니고, 문제를 푸는 과정에서 "가장 좋은 것부터" 선택하는 것이 중요하게 작용하면 그리디 문제라고 부를 수 있습니다.

dprjsgml   3년 전

감사합니다!!

댓글을 작성하려면 로그인해야 합니다.