TIL 34일차 (모음사전 - Kotlin | 피그마 기초 강의 정리)
코드카타 모음사전 문제 입출력 예시 각 자리의 가중치 구하기5번째 자리: 1 4번째 자리: 1 x 5 + 1 = 63번째 자리: 6 x 5 + 1 = 312번째 자리: 31 x 5 + 1 = 1561번째 자리: 156 x 5 + 1 = 781다섯번째(마지막) 자리에서 각 문자가 올 수 있는유일한 경우는 자기 자신 뿐이므로 가중치가 1에 해당한다. 각 자리의 가중치는 이전 자리에서 가능한 모든 조합의 수를 반영한다. 각 자리의 가중치를 계산할 때 1을 더해주는 이유는특정 자리의 문자 위치를 포함하기 위해서이다. weight[n] = 5 x weight[n-1] + 1따라서, n번째 자리의 가중치를 구하는 공식은 위와 같다. 풀이class Solution { fun solution(word: St..
내일배움캠프/Android 국비지원
2024. 7. 1. 19:31