알고리즘 검색 결과

해당 글 4건

[IT정보]삼성전자 대학생 프로그래밍 경진대회

2018 삼성전자 대학생 프로그래밍 경진대회가 있습니다. (5월 23일(수) ~ 6월 20일(수)) 관심있는분은 신청 ㄱㄱㄱ 참석 대상자 : 대학(원) 재학 또는 휴학생 전공 및 학년 제한 없음 참가 신청 : 2018년 5월 23일(수) ~ 6월 20일(수) 본선 시상내역 1등(1명) : 2,000만원 / 해외 컨퍼런스 참관 2등(2명) : 각 1,000만원 / 해외 컨퍼런스 참관 3등(5명) : 각 400만원 4등(10명) : 각 200만원 5등(20명) : 각 100만원 ※ 입상자는 대회 성적에 따라 삼성전자 채용 전형 시 우대 SCPC | Samsung Research Samsung Collegiate Programming Cup is a festival for college students who..
IT정보 2018. 6. 12. 17:39

[Algorithm]합병정렬(merge sort) 알고리즘 C++

대표적인 nlogn 정렬 알고리즘중 마지막인 합병(병합)정렬 이다. 합병정렬은 항상 nlogn 의 성능을 내는 알고리즘으로 힙정렬과 같고 최악상황의 퀵(n^2) 보다 안정적이다. 하지만 평균적으로 퀵정렬보다 느린 성능을 보이며 알고리즘 구현에있어 힙정렬보다 메모리를 더 많이먹는다. 합병정렬 -합병정렬을 쉽게 알수있는 짤(위키백과)- 합병정렬은 분할정복알고리즘이다. 분할정복은 하나의 문제를 잘개 쪼개어(분할하여) 문제를 해결하는 방법임. 합병정렬이 대표적인 분할정복을 사용하는 알고리즘인데. 정렬할 배열을 하나의 원소로 쪼개어 비교하며 정렬하는 방법이다. 이 정렬은 두가지 순서만 알면 되는데. 1.분할 (가장 작은 단위까지 분할)2.정렬 (가장 작은 단위부터 정렬) 과정을 정렬이 완료될때까지 반복이다. 순서..
Algorithm/정렬알고리즘 2018. 6. 12. 12:49

[Algorithm]퀵정렬 알고리즘(C++)

시간복잡도가 nlogn 인 정렬 알고리즘은 대표적으로 힙정렬, 병합정렬, 퀵정렬이 있다.힙정렬은 지난번에 알아보았고 이번엔 nlogn 알고리즘중에서도 평균적으로 가장 성능을 잘 내는 퀵정렬에 대해 알아보겠따. [Algorithm]힙정렬 알고리즘(C++) 힙정렬은 시간복잡도가 nlogn 으로 퀵정렬과 병합(합병)정렬과 같은 시간복잡도를 가진 정렬 알고리즘이다. 하지만 병합정렬과는 다르게 추가적인 메모리가 필요하지않고, 항상 nlogn의 정렬 성능을 보여주기때문.. dpdpwl.tistory.com 퀵정렬최악의 경우 n^2의 성능을 내지만 사실 최악의경우는 잘 나오지 않는다.. 이경우를 제외하곤 평균적으로 nlogn 의 성능.대부분의 상황에서 nlogn중 가장빠르다.사실 퀵정렬은 딱히 복잡한게 없다. 정렬을..
Algorithm/정렬알고리즘 2018. 6. 4. 14:29

[Algorithm]힙정렬 알고리즘(C++)

힙정렬은 시간복잡도가 nlogn 으로 퀵정렬과 병합(합병)정렬과 같은 시간복잡도를 가진 정렬 알고리즘이다. 하지만 병합정렬과는 다르게 추가적인 메모리가 필요하지않고, 항상 nlogn의 정렬 성능을 보여주기때문에 최악의 경우 n^2 의 성능을 보이는 퀵정렬보다 안정적인 성능을 보인다. 힙정렬은 힙의 구조에 대해 알고있으면 생각보다 간단한 정렬이다. 힙정렬을 알아보기전에 힙(Heap) 에 대해 간단히 알아보자. 힙(Heap)힙 트리 라고도 하는 힙은 완전이진트리 형태의 자료구조이다. 완전이진트리노드를 삽일할때 왼쪽부터 차례대로 추가하는 이진트리(모든 노드의 차수가 2이하로 구성된 트리) 위와같은 트리가 완전이진트리이며(각노드의 왼쪽부터 채워진 이진트리) 아래는 그냥 이진트리. 힙에는 최소힙과 최대힙이 있으며..
Algorithm/정렬알고리즘 2018. 5. 30. 14:47