목록1339 (1)

프로그래밍에 대한 고찰 및 생각

[알고리즘][1][백준_1339][Python3] - 단어 수학

문제이해 이 문제의 포인트는 단어의 자릿수에 따라 해당 알파벳의 파워가 달라진다는 것이다. 예를 들어 GCF + ACDEB 의 경우 ACDEB라는 단어는 5글자로 A,C,D,E,B에 각각 9,8,7,6,5 를 대입해주면 98765 라는 숫자가 나온다. 즉 A에는 9를 넣고 B에는 5를 넣었는데 결론적으로 A = 90000 B = 5가 된 셈이다. 즉 단어의 길이가 길면서 앞쪽에 있는 알파벳들이 가지는 영향력이 크다는 의미이다. 따라서 ACDEB라는 단어가 주어졌을때 각각의 알파벳이 0~9중에 어떤 숫자를 배정받게 될지는 모르지만 확실한것은 각각 배정받은 숫자에서 A는 10000배의 C는 1000배의 D는 100배의 E는 10배의 B는 그 숫자만큼의 영향력(전체 합의 수치를 바꿔주는)을 가지게 된다. 알고..
알고리즘/백준 2020. 1. 14. 01:14
이전 Prev 1 Next 다음