목록최솟값 (3)
개발자는 기록이 답이다

https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 설명 각 배열의 값을 곱해서 누적한 것 중에 제일 작은 최솟값을 찾아야 하므로, A는 오름차순, B는 내림차순으로 만들어줌 왜냐하면 [1,4,2],[5,4,4] 라는 배열이 있다고 가정했을때, 각 배열의 큰 값끼리 곱한다면 최솟값이 안나옴 int[]배열 내림차순할때 stream쓰려고 했으나 시간초과로 실패함, 그래서 Stream안하고 For문으로 내림차순했음 그리고 정렬된 배열들을 곱해서 누..

1. 선택정렬 예시 입력 1 6 13 5 11 7 23 15 예시 출력 1 5 7 11 13 15 23 선택정렬 선택 정렬(Selection Sort)은 간단하고 기본적인 정렬 알고리즘 중 하나입니다. 이 알고리즘은 주어진 배열에서 가장 작은 (또는 가장 큰) 요소를 선택하여 해당 위치로 이동시키는 방식으로 동작합니다. 선택 정렬은 비교적 간단하지만 효율성이 떨어지므로 큰 데이터셋에 대해서는 비효율적일 수 있습니다. 1. 배열에서 최소값(또는 최대값)을 찾습니다. 2. 최소값을 현재 위치와 교환합니다. 3. 다음 위치로 이동하고 위의 두 단계를 반복합니다. // 배열을 순회하면서 최소값을 찾아 현재 위치와 교환하는 과정을 반복하여 배열을 정렬합니다. public class SelectionSort { p..

https://school.programmers.co.kr/learn/courses/30/lessons/120890 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내가 푼 풀이 - 정렬은 성능을 저하시켜서, 사용하지 않기 위해 최솟값을 2번 활용했습니다. - 대신 정렬을 안써서 30ms정도 속도를 줄일 수 있었습니다. public class Solution { public int solution(int[] array, int n) { int absMin = 100; // 절대값 최소값 구하기 위한 초기화 int numMin = 100; // 최소값 구하기..