본문 바로가기

*Algorithm/Programmers_Level212

[programmers] 프로그래머스 Level2 N개의 최소공배수(파이썬 Python) [programmers] 프로그래머스 Level2 N개의 최소공배수 (파이썬 Python) * 문제출처 : 프로그래머스 코딩 테스트 연습, 알고리즘 문제 프로그래머스 Level2 N개의 최소공배수 1) 문제 프로그래머스 N개의 최소공배수 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr 2) 풀이 과정 > 2020/10/13 - [* Algorithm/theory] - [Algorithm] 알고리즘 : 유클리.. 2020. 11. 9.
[programmers] 프로그래머스 Level2 최솟값 만들기(파이썬 Python) [programmers] 프로그래머스 Level2 최솟값 만들기 (파이썬 Python) * 문제출처 : 프로그래머스 코딩 테스트 연습, 알고리즘 문제 프로그래머스 Level2 최솟값 만들기 1) 문제 프로그래머스 최솟값 만들기 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr 2) 풀이 과정 핵심 : 최솟값의 합을 구하는 과정 How? A에 가장 큰값과 B의 가장 작은 값을 곱하여 더한다. 1. 규칙을 찾기 위해, 정렬을 해보자 ㄴ1) A = 오름차순, B 내림차순 [1,2,4] [5,4,.. 2020. 11. 9.