티스토리

Shine's dev log

검색하기

블로그 홈

Shine's dev log

ddongwon.tistory.com/m

dong1 님의 블로그입니다.

구독자: 16

방명록 방문하기

주요 글 목록

[알고리즘] Activity Selection (Greedy Algorithm 활용) 1. Activity Selection 코드 def activity_selection(S, F, k, n, result): m = k + 1 while m a3 선택 3) a3을 선택하고 난 뒤 남은 시간은 7~16이다. 이 중 가장 빨리 끝나는 Activity는 a6이다. -> a6 선택 4) a6을 선택하고 난 뒤 남은 시간은 10~16이다. 이 중 가장 빨리 끝나는 Activity는 a8이다. -> a8 선택 5) a8을 선택하고 난 뒤 남은 시간은 14~16이다. 이 중 선택할 수 있는 Activity는 없다. -> 종료 즉 위와 같은 과정을 통해 나온 결론은 a1, a3, a6, a8이다. 다시 코드로 돌아가보자. def activity_selection(S, F, k, n, result): m.. 공감수 1 댓글수 0 2021. 11. 24.
[알고리즘] The Longest Common Subsequence(LCS) (Dynamic Programming 활용) 1. LCS 코드 def lcs(X, Y, m, n): if m == 0 or n == 0: return 0 elif X[m-1] == Y[n-1]: return 1 + lcs(X, Y, m-1, n-1) else: return max(lcs(X, Y, m, n-1), lcs(X, Y, m-1, n)) X = ['h', 'e', 'r', 'o', 'i', 'c', 'a', 'l', 'l', 'y'] Y = ['s', 'c', 'h', 'o', 'l', 'a', 'r', 'l', 'y'] print(lcs(X, Y, len(X), len(Y))) 위의 코드는 LCS를 recursive 하게 수행하는 python 코드다. (Dynamic Programming 방식 아님) def LCS_dp(X, Y, m, .. 공감수 0 댓글수 1 2021. 10. 30.
[알고리즘] Quick Sort 의 개념 1. Quick Sort 코드 def swap(a, b): return b, a def partition(A, p, r): x = A[r] i = p - 1 for j in range(p, r-1): if A[j] 공감수 0 댓글수 0 2021. 10. 26.
[알고리즘] Maximum-subarray 구하기 (Divide-and-conquer 활용) 1. Maximum-subarray 코드 def FindMaximumSubarray(A, low, high): if high < low: return 0, 0, 0 if high == low: return low, high, A[low] else: mid = (low + high) // 2 (left_low, left_high, left_sum) = FindMaximumSubarray(A, low, mid - 1) (right_low, right_high, right_sum) = FindMaximumSubarray(A, mid + 1, high) (cross_low, cross_high, cross_sum) = FindMaxCrossingSubarray(A, low, mid, high) if left_s.. 공감수 0 댓글수 0 2021. 10. 23.
[알고리즘] Merge sort (Divide-and-conquer 활용) 1. Merge sort 코드 def mergesort(l): if len(l) < 2: return l mid = len(l) // 2 left = mergesort(l[:mid]) right = mergesort(l[mid:]) if left and right: return merge(left, right) def merge(left, right): left.append(99999) # Suppose 99999 is infinite. right.append(99999) # Suppose 99999 is infinite. index1 = 0 index2 = 0 temp = [] while left[index1] != 99999 or right[index2] != 99999: if left[index1].. 공감수 0 댓글수 0 2021. 10. 3.
[알고리즘] Insertion sort 란? 1. Insertion sort 코드 def insertion_sort2(arr): for n in range(1, len(arr)): j = n key = arr[j] i = j - 1 while i >= 0 and arr[i] > key: arr[i + 1] = arr[i] i = i - 1 arr[i + 1] = key arr = [9, 8, 1, 7, 5, 3, 2, 6, 4] insertion_sort(arr) print(arr) 위의 코드는 Insertion Sort의 파이썬 코드다. 2. 기본 알고리즘 Insertion sort의 기본 원리는 카드를 들고있을때 정렬하는 것과 유사하다. 위의 사진처럼 카드를 양손에 쥐고있다고 하자. 왼손에는 무조건 정렬된 상태의 카드들을, 오른손에는 무작위로 .. 공감수 0 댓글수 0 2021. 9. 24.
[python] face_recognition 라이브러리 pyinstaller 사용시 RuntimeError 오류 해결 face_recognition은 얼굴 인식이나 신원 인증에 사용하는 파이썬 라이브러리이다. face_recognition 라이브러리를 포함한 파이썬 파일을 pyinstaller를 통해 exe로 변환하고 싶어서 변환을 했는데 아래와 같은 오류가 떴다. 대충 살펴보면 뭐 face_recognition_models/models/ 경로에 shape_prediction_68_face_landmark.dat 데이터 파일이 없다는 그런 오류이다. 해결법) 우선 shape_prediction_68_face_landmark.dat 와 같은 데이터 파일들을 다운받아야 한다. 파이썬 프로젝트에서 라이브러리 폴더에 가서 face_recognition_models 폴더에 있는 4개의 데이터 파일을 복사해놓는다. 나는 파이썬 프.. 공감수 0 댓글수 0 2021. 5. 20.
[C] 깊은복사와 얕은복사 (deep copy, shallow copy) C를 이용해 코드를 짜다보면 구조체를 활용할 때가 많이 있다. 우선 man이라는 구조체를 선언하고 이 구조체 변수에 값을 할당해보자. 위의 코드는 name이라는 문자열과 age라는 정수변수를 가지고 있는 man이라는 구조체를 만들고, alice와 bob이라는 man구조체에 값들을 할당한 코드이다. 위 코드를 실행해보면 할당한대로 잘 나오는 것을 확인할 수 있다. 그렇다면, 구조체를 복사하고싶을때는 어떻게 할까? 일단 등호(=)를 이용하여 구조체를 복사해주는 방법을 생각해볼 수 있다. 이렇게 실행을 해보면, 이렇게 원하는대로 복사가 된 것을 확인할 수 있다. 하지만, 여기서 한가지 문제가 발생하는데, 아래 코드를 보며 살펴보자 앞부분까지는 이전의 과정과 똑같지만, 이후에 alice 구조체의 name변수를 .. 공감수 2 댓글수 0 2020. 7. 16.
[C] 함수의 데이터 공유 방법 (int * 함수) C로 코딩을 하다보면 빠질 수 없이 등장하는 것이 바로 함수 이다. 반복적인 동작을 수행하거나 코드의 전체적인 가독성을 위해서 꼭 필요한 것이 바로 함수이다. 오늘은 함수가 어떻게 데이터를 공유하는지 알아보자. 여기서 데이터란 1. 매개변수 값과 2. 리턴 값을 생각해 볼 수 있다. 우선 다음과 같은 예제를 살펴보자 다음과 같은 경우, main() 에서 int형 변수 x와 y를 test라는 함수의 매개변수로 넘겨주었다. 이 때, x와 y의 값이 a와 b로 선언된 변수에 복사되어 들어간다. 또한, a와 b의 합한 값이 sum 으로 선언된 변수에 복사되어 들어간다. 즉, 함수의 매개변수는 직접적으로 변수 자체를 넘겨받는것이 아니라, 변수 속의 값만 복사되어 넘겨지는 것이다. 그렇다면 다음예시를 살펴보자 위의.. 공감수 0 댓글수 0 2020. 3. 28.
[C] 배열과 포인터의 관계 C를 처음 배우면 가장 먼저 배우는 것 중에 하나가 바로 배열이다. 배열은 대괄호 연산자 [ ]를 이용하여 굉장히 직관적으로 초기화되고, 사용되기 때문에 사실 별 어려움없이 사용할 수 있다. 하지만, 이후에 포인터를 배우고 배열과 포인터가 밀접하게 연관되어있다는 사실을 알게되면 멘붕에 빠지기도 한다;; 이번에는 배열과 포인터의 관계에 대해 깔끔하게 정리해보도록 하자. #include int main() { int arr[10] = {0, }; print("%d", arr[0]); } 위와같이 int형 변수 10개를 담은 arr라는 배열을 만들어봤을 때, arr[0]의 값을 print하면 당연히 0이 나온다. 하지만, arr[0]이 아닌 arr를 출력하면 뭐가 나올까? #include int main() .. 공감수 0 댓글수 0 2020. 3. 26.
[C] char[] 과 char *의 차이에 관하여 신입생 시절, 나를 괴롭혔던 문자열에 대하여 제대로 정리해보자. C에는 문자열을 직접 다루는 자료형이 없다. 그래서 char의 배열을 사용하여 문자열을 '간접적으로' 나타낸다. 하지만, 리스트와는 다르게 배열은 크기가 고정적이다. 그래서 처음 char배열의 변수를 만들 때, 넉넉하게 크기를 설정해줘야 하는데, 그러다 보면 메모리의 낭비가 발생할 수 있다. 예를들어 char s1[100] 으로 설정된 s1라는 변수에 "hello"라는 문자열로 초기화 시킨다면, h, e, l, l, o, \0 이 6개를 제외한 94개의 칸은 낭비되는 것이다. 그렇다고 무턱대고 배열의 크기를 줄이자니 데이터가 잘릴 위험이 있기 때문에 조심스럽다. 이러한 문제점을 해결할 수 있는 것이 바로 char*이다. 예를들어 char *.. 공감수 13 댓글수 2 2020. 3. 25.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.