46. Elections are in progress! Given an array of the numbers of votes given to each of the candidates so far, and an integer k equal to the number of voters who haven't cast their vote yet, find the number of candidates who still have a chance to win the election. The winner of the election must secure strictly more votes than any other candidate. If two or more candidates receive the same (maxi..

43. A string is said to be beautiful if each letter in the string appears at most as many times as the previous letter in the alphabet within the string; ie: b occurs no more times than a; c occurs no more times than b; etc. Given a string, check whether it is beautiful. [Example] For inputString = "bbbaacdafe", the output should be isBeautifulString(inputString) = true. This string contains 3 a..

40. Given a string, output its longest prefix which contains only digits. [Example] For inputString = "123aa1", the output should be longestDigitsPrefix(inputString) = "123". [Solution] -ing # def longestDigitsPrefix(inputString): a = inputString.split() result = "" if inputString.isdigit(): return inputString for i in range(len(a)): s = "" if any(sym in a[i] for sym in '!@#$%^&*()'): continue f..

37. Given array of integers, find the maximal possible sum of some of its k consecutive elements. [Example] For inputArray = [2, 3, 5, 1, 6] and k = 2, the output should be arrayMaxConsecutiveSum(inputArray, k) = 8. All possible sums of 2 consecutive elements are: 2 + 3 = 5; 3 + 5 = 8; 5 + 1 = 6; 1 + 6 = 7. Thus, the answer is 8. [Soluton] # def arrayMaxConsecutiveSum(inputArray, k): a = inputAr..

34. Given array of integers, remove each kth element from it. [Example] For inputArray = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] and k = 3, the output should be extractEachKth(inputArray, k) = [1, 2, 4, 5, 7, 8, 10]. [Solution] # def extractEachKth(inputArray, k): a = inputArray del a[k-1::k] return a # def extractEachKth(inputArray, k): del inputArray[k-1::k] return inputArray 35. Find the leftmost dig..

선형회귀 주어진 데이터를 이용하여 일차방정식을 수정해 나가는 것 [일차방정식] H(x) = Wx + b 학습을 거쳐서 가장 합리적인 선을 찾아내는 것 학습을 많이 해도 완벽한 식을 찾아내지 못할 수도 있다 실제 사례에서는 근가값을 찾는 것 만으로도 충분할 때가 많다 알파고도 결과적으로는 근사값을 가정하는 프로그램 비용(Cost) 어떠한 가설이 얼마나 정확한지 파악 직선과의 거리를 계산하여 구함 - (예측값 - 실제 값)제곱의 평균 경사 하강 경사에 대한 기울기(미분)를 구하는데 가장 밑 점 즉 기울기 기울기가 수평인 점에 가까울 수록 가장 좋은 식이라고 정의할 수 있다. - 그렇다면 얼마나 점프를 해야 하는가?(너무 적게 점프하면 학습을 많이 해야되고, 너무 크게 점프하면 학습의 결과가 부정확할 수가 있..