Algorithm/Etc2 [Hackerrank] Sherlock and The Beast https://www.hackerrank.com/challenges/sherlock-and-the-beast/problem Sherlock and The Beast | HackerRank Find the largest number following some rules having N digits. www.hackerrank.com void decentNumber(int n) { if(n < 3) { cout 2021. 9. 8. 합병 정렬(Merge sort)을 구현해보자 개인적으로 공부하는 내용이므로 틀린 부분이 있을 수 있습니다. 있다면 알려주세요 :) Merge sort는 분할정복법(Divide and Conquer)을 사용한다. 분할정복을 사용하는 대표적인 정렬 알고리즘은 퀵 소트, 머지 소트, 힙 소트가 있다. 분할정복이란 해결하고자 하는 하나의 큰 문제를 동일한 크기의 여러개의 분할로 나누고, 분할된 작은 문제를 해결(정복)하여 합병을 통해 합쳐주는 것이다. 각각의 문제를 순환적으로 해결하기 위해 보통 재귀를 사용한다. 머지 소트의 동작을 그림으로 나타내면 다음과 같다. 정렬이 되지 않은 배열 {4, 8, 13, 2, 23, 16}이라는 하나의 큰 문제를 동일한 크기로 재귀적으로 분할한다. 가장 작은 크기인 1개의 분할에 도달하면 각 분할을 정렬된 상태로 합친다.. 2020. 8. 3. 이전 1 다음
