Growth Hoon

오전 프로그래머스 문제 - 옹알이(2) github link def solution(babbling): answer = 0 speak_word = ['aya', 'ye','woo','ma'] count = 0 for word in babbling: pre_speak_word = '' # 연속 된 단어를 방지 하기 위함 target_word = "" # 현재 말하는 단어를 저장 for alpha in word: target_word += alpha if target_word in speak_word: # target_word가 speak_word에 있는지? if pre_speak_word == target_word: # 이전에 말한 단어랑 같은지 ? break # count 할 수 없음 ! else: # ..

Feature들 간의 유사도 평가 Metric 1. 유클리드 거리 (Euclidean Distance) - 거리 기반 유사도 측정 방법 - 여러 차원을 갖는 점과 점 사이의 거리를 계산 할 수 있다. 2. 코사인 유사도 (Cosine Similarity) - 각도 기반 유사도 측정 - Vector 비교시 가장 많이 사용되는 평가 metric - Text 데이터가 얼마나 유사한지 많이 사용함 ** 두 Metric 비교 - 비교하고자 하는 Data(=Vector)간의 Scale간의 차이가 크게 날 경우 = Cosine Similarity 크지 않을 경우 = Euclidean Distance 그 외 평가 Metric : 멘하탄 거리, 피어슨 상관계수, 민코스키 거리, 자카드 유사도, Mean squared d..

프로그래머스 - 소수 찾기 github link def is_prime_number(x): # 2부터 x의 제곱근까지의 모든 수를 확인하며 for i in range(2, int(x ** 0.5) + 1): # x가 해당 수로 나누어떨어진다면 if x % i == 0: return False # 소수가 아니다. return True def solution(n): answer = 0 for num in range(2,n+1): if is_prime_number(num): answer += 1 return answer

오전 프로그래머스 문제 - 소수 만들기 github link # 소수 만들기 ## 주어진 리스트에서 3개의 숫자를 뽑아서 만들 수 있는 소수의 갯수 구하기 from itertools import combinations # 소수 판별 함수 - 에라토스테네스의 체 def is_prime_number(x): # 2부터 x의 제곱근까지의 모든 수를 확인하며 for i in range(2, int(x ** 0.5) + 1): # x가 해당 수로 나누어떨어진다면 if x % i == 0: return False # 소수가 아니다. return True def solution(nums): answer = 0 for list_ in combinations(nums, 3): if is_prime_number( sum(l..

프로그래머스 문제 - 과일 장수 github link ## 과일 장수 # 예를 들어, k = 3, m = 4, 사과 7개의 점수가 [1, 2, 3, 1, 2, 3, 1]이라면, # 다음과 같이 [2, 3, 2, 3]으로 구성된 사과 상자 1개를 만들어 판매하여 최대 이익을 얻을 수 있습니다. ## 이익 계산식 : (최저 사과 점수) x (한 상자에 담긴 사과 개수) x (상자의 개수) = 2 x 4 x 1 = 8 def solution(k, m, score): answer = 0 # 만들 수 있는 상자의 수 계산 max_box = len(score) // m # 정렬해서 m만큼 나눠주면 되지 않을까? score.sort(reverse = True) s_idx = 0 for _ in range(max_bo..