728x90 반응형 GREEDY1 [algorithm] 백준 - 단어수학 이 문제를 greedy로 풀었다. 알파벳 별로 자릿수를 더한 수를 구한 후 배열 내에 담는다. ABCA A) 1001 B) 100 C) 10 for(int i = 0; i = 0; j--){ word[wordVector[i][j] - 'A'] += powNum; powNum *= 10; } } 그리고 알파벳 배열을 내림차순으로 정렬 후 9부터 0까지 자릿수를 더한 수와 곱하면 알파벳 수의 합을 최대로 만들 수 있다. 9009 + 800 + 70 = 9879 sort(word, word + 26, compare); int number = 9, answer =.. 2020. 11. 14. 이전 1 다음 728x90 반응형
