juhongkim2   2년 전

저같은 경우엔 딱히 해결방안이 떠오르지 않아서

입력받은 알파벳들을 alphabet배열에 중복없이 넣어준 다음 오름차순 정렬해서

alphabet배열로 가능한 모든 경우의 순열을 만들고 각각의 경우에 9부터 값을 줄여나가며 알파벳마다

값을 할당해주고 합을 구해서 최대값을 구해줬습니다.


오래 걸릴거라곤 예상했는데

1000ms넘어가니 풀어도 푼거같지가 않네요...


0ms나오시거나 0ms아니라도 빠르게 나오신분들

어떤 아이디어로 구현했는지 조언 부탁드립니다.


맞으신 분들 코드를 몇개 훑어 봤는데

어떤식으로 생각하신건지를 잘 모르겠어서...

doju   2년 전

단어를 각 알파벳을 미지수로 갖는 다항식으로 생각해 보세요.
ex. ABC = 100A + 10B + C

juhongkim2   2년 전

답변 감사합니다.

Calc()함수부분 그렇게 짠다고 짜본건데 다른방법이 있나보군요...

갈길이 머네요..

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