[알고리즘] 피보나치수
long long fibonacci(int n) { if(n==0) return 0; if(n==1) return 1; return fibonacci(n-2) + fibonacci(n-1); } int main() { int testCase = 10; long long testAnswer = fibonacci(testCase); cout<<testAnswer; }...
Tagged: 알고리즘
[알고리즘] Reverse String
주어진 문자를 역순으로 반환하는 작성하라 Write a function that takes a string as input and returns the string reversed. Example: Given s = “hello”, return “olleh”. class Solution { public...
[알고리즘] Search for a Range
asc로 정렬된 Integer배열에서 지정된 범위의 target Value를 찾아라 알고리즘의 복잡도는 O(log n)이어야 하며, target Value를 찾지 못하면 [-1, -1]을 반환한다. Given an array of integers sorted in ascending order, find...
[알고리즘] 정렬된 Array에서 중복제거하여 target의 인덱스 반환
정렬된 Array에서 중복제거하여 target의 인덱스 반환하기 1. ArrayList에 데이터 셋팅. 2. 중복이 허용되지 않는 HashSet에 데이터 셋팅. 3. 다시 int[]에 담아 반환 class Solution { public int[] searchRange(int[] nums, int...
[딥러닝] kmean 클러스터링 알고리즘의 이해
kmean알고리즘을 통해 데이터 군집을 찾아보자! import pandas as pd import numpy as np from sklearn.cluster import KMeans import matplotlib.pyplot as plt import seaborn as sns df = pd.DataFrame(np.random.randint(low=3, high=20, size=(20,2))...
최근 댓글