MungGu Story

프로그래머스 1단계 문제, 최솟값 만들기 문제링크 ▼ 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr 프로그래머스 1단계 문제, 최솟값 만들기 문제 설명 프로그래머스 1단계문제, 최소값 만들기는 먼저, 길이가 같은 a, b 배열이 주어집니다. 이 각각의 배열에서 숫자를 하나씩 빼서 곱한 값을 누적해서 더하는 작업을 수행할 때 최종적으로 누적된 값이 최소가 되도록 만드는 문제입니다. 입출력 예시 아래에서 보겠습닌다. 프로그래머스 최솟값 만들기 문제 입출력 예시 [1, 4, 2] [5, 4,..

백준 2751, 수 정렬하기 2 문제설명 백준 2751번 수 정렬하기 2 문제는 O(NlogN) 이상의 효율로 정렬하기를 요구하는 문제입니다. O(N^2)의 시간복잡도로 해당 문제를 풀면 통과하기 어렵습니다. 제한시간은 2초, 1 ~ 1,000,000 범위의 N을 입력받습니다. 백만개의 숫자를 정렬해야할 경우 O(N^2)의 복잡도로는 2억번(약 2초)를 훨씬 뛰어넘는 시간이 필요하므로 통과하기 힘듭니다. 첫줄에 N을 입력받고, 2 ~ 2+N번째 줄에 숫자를 하나하나 입력받습니다. 여기서 주의할 점은 절대값 백만 이하의 정수이므로 음수가 나올 수도 있다는 점입니다. 바로 swift언어로 백준 수 정렬하기 2 문제를 풀어보도록 하겠습니다. 백준 2751, 수 정렬하기 2 swift 문제풀이 swift 내장함..