Halo World

분할 정복 패러다임을 차용한 알고리즘들은 주어진 문제를 둘 이상의 부분 문제로 나눈 뒤 각 문제에 대한 답을 재귀 호출을 이용해 계산하고, 각 부분 문제로 나눈 뒤 각 문제에 대한 답을 재귀 호출을 이용해 계산하고, 각 부분 문제의 답으로부터 전체 문제의 답을 계산해 낸다. 분할 정복을 사용하는 알고리즘의 세 가지 구성요소 - 문제를 더 작은 문제로 분할하는 과정(divide) - 각 문제에 대해 구한 답을 원래 문제에 대한 답으로 병합하는 과정(merge) - 더이상 답을 분할하지 않고 곧장 풀 수 있는 매우 작은 문제(base case) 분할 정복을 적용해 문제를 해결하기 위해서는 1. 문제를 둘 이상의 부분 문제로 나누는 자연스러운 방법이 있어야 하며, 2. 부분 문제의 답을 조합해 원래 문제의 답..

leetcode.com/problems/divisor-game/ Divisor Game - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 해당 문제는 DP로 풀수 있는 문제. 알고리즘을 안한지 오래되어 차근차근 공부하는 중 DP 관련하여 잘 정리되어있는 블로그가 있어 참고해서 개념 잡았다. velog.io/@nninnnin7?tag=DP nninnnin7 (justindglee) - velog velog.io [풀이] 핵심은 dp[N-x]가 false 이면 dp..

#include #include typedef struct Node{ int data; struct Node *next; }Node; typedef struct Stack{ Node *top; }Stack; void init(Stack *stack); int IsEmpty(Stack *stack); void push(Stack *stack, int data); int pop(Stack *stack); void main(){ Stack stack; int tmp=0; init(&stack); push(&stack,1); push(&stack,2); push(&stack,3); push(&stack,4); push(&stack,5); while(!IsEmpty(&stack)){ tmp=pop(&stack);..

| 정렬 데이터를 특정한 조건에 따라 일정한 순서가 되도록 다시 배열하는 일 | 1. 선택 정렬(Selection Sort) 제자리 정렬 알고리즘의 하나로, 다음과 같은 순서로 이루어진다. 1) 주어진 리스트 중에 최솟값을 찾는다. 2) 그 값을 맨 앞에 위치한 값과 교체한다. 3) 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다. 선택 정렬 알고리즘은 n-1개, n-2개, ...., 1개씩 비교를 반복하고, 이에 따른 시간복잡도는 O(n^2)이고 공간복잡도는 O(n)이다. [선택 정렬 애니메이션] > C에서의 선택 정렬 구현 > JAVA에서의 선택 정렬 구현 | 2. 삽입 정렬(Insertion Sort) 현재 위치에서, 그 이하의 배열들을 비교하여 자신이 들어갈 위치를 찾아, 그 위치에 삽..