Algoristhms

프로그래머스 연습문제를 풀다 발견한 최소공배수 알고리즘두 수의 최대공약수를 먼저 구한 후, 두 수의 곱을 최대공약수로 나누면 최소공배수가 나온다.

소인수분해란 어떤 수를 소수들의 곱으로 표현하는 것입니다. 예를 들어 12를 소인수 분해하면 2 2 3 으로 나타낼 수 있습니다. 따라서 12의 소인수는 2와 3입니다. 자연수 n이 매개변수로 주어질 때 n의 소인수를 오름차순으로 담은 배열을 return하도록 so

완주하지 못한 선수https://school.programmers.co.kr/learn/courses/30/lessons/42576javascript에서 해시를 이용하여 문제를 푸는 방법은 Map과 get, set 메소드를 이용하는 것이다.다음과 같이 선언한다

정규식이라고도 불리며 특정 문자 조합을 찾기 위한 패턴이다!JavaScript 에서는 다음과 같은 String 메소드와 함께 쓸 수 있다.match(/0-9/) 숫자 0~9 사이에 해당하는 첫 번째 문자열을 찾아준다.matchAll(/0-9/) 숫자 0~9 사이의 문

그리디 알고리즘이란? 탐욕 알고리즘, 탐욕법이라고도 불린다. 각 단계에서 가장 최선의 선택을 하여 최적의 해를 구해내는 기법이 그리디 알고리즘이다. 순간마다 하는 선택은 그 순간에 대해서는 최선의 해답이겠지만, 최종적으로 모아 놓고 보았을 때 그 답이 최적이라는 경

동적계획법, Dynamic Programming 이라고도 불린다.큰 문제를 작은 문제로 나누어 푸는 알고리즘 방법 중 하나이다.DP 알고리즘이 흘러가는 방법을 간단하게 추려보면 이렇다.1\. 큰 문제를 작은 문제로 나눈다. 2\. 작은 문제를 푼다. 3\. 작은 문제의