현록의 기록저장소

[이동용 목차] (항목 클릭) ㆁ소수(Prime Number) ＊소수란 ＊소수 판별 - 에라토스테네스의 체 (Sieve of Eratosthenes) ㆁ최대공약수(greastest common divisor, GCD) ＊유클리드 호제법 (Euclidean algorithm) ＊𝑛개의 수의 공통 최대공약수 ㆁ최소공배수(least common multiple, LCM) ＊𝑛개의 수의 공통 최소공배수 ㆁ이진 탐색 (Binary Search) ㆁ버블 정렬 (Bubble Sort) ㆁ선택 정렬 (Selection Sort) ＊기본 ＊개선 1: 순회할 때 최소와 최대를 동시에 ＊개선 2: 같은 최솟값은 한꺼번에 ㆁ삽입 정렬 (Insertion Sort) ㆁ퀵 정렬 (Quick Sort) ㆁ합병 정렬 (Merge S..

https://programmers.co.kr/learn/challenges 프로그래밍 강의 | 프로그래머스 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 문제 설명 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요.제한 사항 arr은 길이 1이상, 15이하인 배열입니다. arr의 원소는 100 이하인 자연수입니다. 입..

https://programmers.co.kr/learn/challenges 프로그래밍 강의 | 프로그래머스 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 문제 설명 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.제한 사항 두 수는 1이상 1000000이하의 자연수입니다. 입출력 예 n m return 3 12 [3, 12] 2 5 [1, 10] 입출력 예 설명 입출력 예 #1 위의 설명과 같습니다. 입출력 예 #..