문제 백준 2670: 연속부분 최대곱 Silver iV Link 2670번: 연속부분최대곱 첫째 줄은 나열된 양의 실수들의 개수 N이 주어지고, 그 다음 줄부터 N개의 수가 한 줄에 하나씩 들어 있다. N은 10,000 이하의 자연수이다. 실수는 소수점 첫째자리까지 주어지며, 0.0보다 크거나 www.acmicpc.net 나의 코드 간단한 동적계획법 문제이다. # https://www.acmicpc.net/problem/2670 N = int(input()) li = [float(input()) for _ in range(N)] for i in range(1, N): li[i] = max(li[i], li[i]*li[i-1]) print("%.3f" % (max(li)))
문제 프로그래머스 소수찾기 Level 2 문제링크 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 나의 코드 주어진 숫자의 길이만큼 순열을 만들고 각 순열로 만들어진 숫자에 대해 소수인지 확인한다. 간단! import itertools def prime(num): if num > 1: for i in range(2, int(num/2)+1): if (num % i) == 0: return False else: return True else: return False def solution(numb..
Clustering(군집화)는 비지도 학습 중 한가지 기법으로, 비슷한 유형의 데이터를 그룹화함으로써 unlabeled 데이터에 숨겨진 구조를 파악한다. 군집화를 통해 다음과 같은 것들을 구현할 수 있다. Recommendation Engine: 개인화된 사용자 경험을 제공하기 위해 상품들을 그룹화 한다. Search Engines: 뉴스 토픽과 검색 결과를 그룹화 한다. Market Segmentation: 지역, 인구, 행동 등을 바탕으로 고객을 그룹화한다. K-Means Clustering K Means 알고리즘은 주어진 K, 즉 그룹화 할 그룹의 개수에 따라 주어진 데이터를 군집화 하는 알고리즘이다. Means는 각 클러스터의 중심(centroids)과 데이터들의 평균 거리를 의미한다. K- Me..
