안녕하세요? 주니하랑 입니다. 오늘은 자료구조와 알고리즘의 알고리즘에서 동적 계획법과 분할 정복에 대해 공부 해 보도록 하는 것이에요. 소스 코드에 대해서 확인 하고 싶으신 분들께서는 주니하랑의 Git hub에 관심을 주세요! 📌 개요 📍동적 계획법이란? Dynamic Programming을 줄여서 DP라고 많이 부른다고 해요! 동적 계획법은 입력 크기가 작은 부분 문제들을 해결한 뒤, 해당 부분 문제의 해(답)을 활용하여 보다 큰 크기의 부분 문제를 해결함으로, 최정적으로 전체 문제를 해결하는 알고리즘인 것이에요. 동적 계획법은 상향식 접근법으로, 가장 최하위 해답을 구한 뒤, 이를 저장하고, 해당 결과값을 이용하여 상위 문제를 풀어가는 것이에요. 또한, 문제를 잘게 쪼갤 때, 부분 문제는 중복이 되기..

안녕하세요? 주니하랑 입니다. 오늘은 자료구조와 알고리즘의 알고리즘에서 Selection Sort에 대해 공부 해 보도록 하는 것이에요. 소스 코드에 대해서 확인 하고 싶으신 분들께서는 주니하랑의 Git hub에 관심을 주세요! 📌 Selection Sort (선택 정렬)란? 선택 정렬은 주어진 Data 중 최소값을 찾게 되는 것이에요. 그런 뒤 해당 최소값을 맨 앞에 위치한 값과 자리를 바꾸게 된답니다. 마지막으로 맨 앞의 위치를 뺀 나머지 Data를 동일한 방법으로 반복하는 것이에요. 이미 최소값으로 자리가 이동 된 것들은 다시 자리 이동을 할 필요가 없으니 정렬의 수는 n -1 만큼 줄어드는 것이에요. 참고 사이트 : https://visualgo.net/ko/sorting VisuAlgo - So..

안녕하세요? 주니하랑 입니다. 오늘은 자료구조와 알고리즘의 알고리즘에서 Bubble Sort에 대해 공부 해 보도록 하는 것이에요. 소스 코드에 대해서 확인 하고 싶으신 분들께서는 주니하랑의 Git hub에 관심을 주세요! 📌 Sorting (정렬)이란? 정렬은 어떤 Data가 주어졌을 때, 이를 정해진 순서대로 나열하는 것이에요. 정렬은 Program 작성 시 빈번하게 필요하답니다! 때문에 다양한 알고리즘이 존재하고, 이를 공부해야 하는 것이에요. 다양한 정렬 알고리즘을 이해하게 된다면 동일한 문제에 대해 다양한 알고리즘을 생각해 볼 수 있게 되고, 각 알고리즘 간의 성능 비교를 통해, 성능 분석에 대해서는 이해할 수 있답니다! 📌 Bubble Sort (버블 정렬)란? 두 인접한 Data를 서로 비교..

안녕하세요? 주니하랑 입니다. 개발자 혹은 IT 업계로 취업하는 우리에겐 코딩테스트라는 난관이 있는 것이에요. 그렇다면 이를 어떻게 준비하면 좋을지 한번 알아보기로 해요! 📌 알고리즘 연습 방법 알고리즘을 잘 작성하기 위해서는 잘 작성된 알고리즘을 이해하고, 스스로 만들어보는 연습이 중요하다고 합니다! 즉, 모사! 그림을 잘 그리 위해서 잘 그린 그림을 모방하는 것부터 시작하는 미술 업계처럼 하는 것이에요! 💡알고리즘 연습 방법 1. 연습장과 펜을 준비하자. 2. 알고리즘 문제를 읽고 분석한 후에, 3. 간단하게 테스트용으로 매우 간단한 경우부터 복잡한 경우 순서대로 생각해보면서, 연습장과 펜을 이용하여 알고리즘을 생각해본다. 4. 가능한 알고리즘이 보인다면, 구현할 알고리즘을 세부 항목으로 나누고, 문..

안녕하세요? 주니하랑 입니다. 오늘은 알고리즘에서 시간 복잡도에 대해 공부 해 보도록 할 것이에요! 제가 푼 코드가 궁금하시다면? 주니하랑의 깃 허브에 관심을 주세요! 바로 시작 해 보겠습니다! 📌 Algorithm 복잡도 표현 방법 📍 Algorithm 복잡도 계산 Algorithm에 복잡도에 대한 계산 방법은 왜 있는 것일까요? 그것은 바로 하나의 문제를 푸는 Algorithm이 너무나도 다양할 수 있기 때문인 것이에요. 예를 들어 정수의 절대값 (+1 = 1, -1 = 1)을 구하는 문제가 있다고 생각 해 볼게요. 어떤 사람은 정수값을 제곱한 값에 루트를 씌우는 방식으로 문제를 풀 수 있을 것이에요. 또 어떤 사람은 if문을 통해 해당 값이 정수인지 음수인지를 확인하고, 음수일 때만 -1을 곱하도록..