삽질 중에 최고의 삽질 개발자

  • 홈
  • 태그
  • 방명록

12941 1

[51일차][Lv2][프로그래머스][12941]최솟값 만들기

문제 설명 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더합니다. 이때 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다. (단, 각 배열에서 k번째 숫자를 뽑았다면 다음에 k번째 숫자는 다시 뽑을 수 없습니다.) 예를 들어 A = [1, 4, 2] , B = [5, 4, 4] 라면 A에서 첫번째 숫자인 1, B에서 첫번째 숫자인 5를 뽑아 곱하여 더합니다. (누적된 값 : 0 + 5(1x5) = 5) A에서 두번째 숫자인 4, B에서 세번째 숫자인 4를 뽑아 곱하여 더합니다. (누적된 값 : 5 + 16(4x4) = 21..

삽집하는 개발들/알고리즘 2023.09.04
이전
1
다음
더보기
프로필사진

삽질 중에 최고의 삽질 개발자

  • 분류 전체보기
    • 삽집하는 개발들
      • 알고리즘
      • CMAF
      • Django - uwsgi
      • InfluxDB - Grafana
      • Python
      • Flutter
      • NodeJS
      • Fill In The Blanks
      • AWS
      • fastAPI
      • 세상 모든 주차장
      • gRPC
      • 이론
    • 책
    • 잡담
    • 비밀방

Tag

누적합, 정수론, 자료구조, 백준, 프로그래머스, 카카오, 문자열, 스택, 96일차, 98일차, aws, 수학, 투포인트, 사칙연산, 82일차, Python, 다이나믹 프로그래밍, lv2, 구현, 102일차,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/12   »
일 월 화 수 목 금 토
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바