프로그래머스

[프로그래머스] 프로그래머스 Level2 최솟값 만들기 Java

2022. 5. 18. 10:36
목차
  1. 문제
  2. 풀이
  3. 코드

문제

https://programmers.co.kr/learn/courses/30/lessons/12941

 

코딩테스트 연습 - 최솟값 만들기

길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱

programmers.co.kr

풀이

문제를 풀기위한 알고리즘은 따로 필요하지 않았다.

우리가 구해야하는 값은 각 배열 원소의 곱의 최솟값이므로 하나의 배열은 오름차순, 하나의 배열은 내림차순 정렬하여 각 원소들을 곱해주면 최솟값을 구할 수 있다.

코드

import java.util.Arrays;

class Solution
{
    public int solution(int []A, int []B)
    {
        int answer = 0;

        Arrays.sort(A);
        reverseSort(B);

        for(int i = 0; i < A.length; i++) {
            answer += A[i] * B[i];
        }

        return answer;
    }

    void reverseSort(int[] arr) {
        Arrays.sort(arr);
        for (int i = 0; i < arr.length / 2; i++) {
            int temp = arr[i];
            arr[i] = arr[arr.length - i - 1];
            arr[arr.length - i - 1] = temp;
        }
    }
}
저작자표시 비영리 동일조건 (새창열림)

'프로그래머스' 카테고리의 다른 글

[프로그래머스] 프로그래머스 Level1 같은 숫자는 싫어 C++  (0) 2022.05.19
[프로그래머스] 프로그래머스 Level2 땅따먹기 Java  (0) 2022.05.18
[프로그래머스] 프로그래머스 Level1 [1차] 비밀지도 Java (카카오 코딩테스트)  (0) 2022.05.12
[프로그래머스] 프로그래머스 Level1 실패율 Java (카카오 코딩테스트)  (0) 2022.05.06
[프로그래머스] 프로그래머스 Level1 모의고사 Java  (0) 2022.05.06
  1. 문제
  2. 풀이
  3. 코드
'프로그래머스' 카테고리의 다른 글
  • [프로그래머스] 프로그래머스 Level1 같은 숫자는 싫어 C++
  • [프로그래머스] 프로그래머스 Level2 땅따먹기 Java
  • [프로그래머스] 프로그래머스 Level1 [1차] 비밀지도 Java (카카오 코딩테스트)
  • [프로그래머스] 프로그래머스 Level1 실패율 Java (카카오 코딩테스트)
Doshisha
Doshisha
Doshisha
Doshisha
Doshisha
전체
오늘
어제
  • 분류 전체보기
    • Java
    • Spring
    • Project
      • Gameple
      • 피파온라인 검색 사이트
    • Node.js
    • DBMS
      • MySQL
      • MSSQL
    • AWS
    • BOJ
    • 프로그래머스
    • 프로그래머스-SQL
    • 컴퓨터 구조
    • 네트워크
    • Git
    • IDE
    • 후기 및 회고
    • 기타
    • Linux
    • Frontend
      • Vue.js
      • jQuery
      • JavaScript
    • Unity
    • WAS
      • Tomcat
    • Jenkins

블로그 메뉴

  • 방명록
  • Github

공지사항

인기 글

태그

  • 백트래킹
  • 코테
  • 프로그래머스 SQL
  • DP
  • 카카오 코테
  • 카카오 코딩테스트
  • 넥슨 오픈 API
  • 게임 플랫폼
  • 자바
  • 구현
  • c++
  • 백준
  • Spring Data JPA
  • 게임 API 연동
  • Gameple
  • java
  • MySQL
  • C++ BFS
  • 카카오
  • boj
  • BFS
  • mysql 서브쿼리
  • 일본
  • SpringBoot Jenkins CI/CD
  • SpringBoot Jenkins
  • 문자열
  • 네트워크
  • 모두의 네트워크
  • 프로그래머스
  • 게임 플랫폼 개발

최근 댓글

최근 글

hELLO · Designed By 정상우.
Doshisha
[프로그래머스] 프로그래머스 Level2 최솟값 만들기 Java
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.