개발일지

  • 홈
  • 태그
  • 방명록

보물 1

[백준] 1026 보물 with C++

문제설명 입출력 예제 개념 배열 A와 B를 받아, 두 배열의 곱의 합 A[i] * B[i]의 합의 최솟값을 구하는 문제다. 이는 A 배열의 최솟값과 B 배열의 최댓값을 곱하면 쉽게 해결할 수 있다. 이를 엄밀히 증명하면 다음과 같다. a ≤ b 그리고 c ≤ d를 가정하면 (여기서 a, b, c, d는 임의의 실수입니다), 이때 다음 부등식이 성립한다 ac + bd ≤ ad + bc 이 부등식은 다음과 같이 변환된다. ac + bd - ad - bc ≤ 0 => ac - ad + bd - bc ≤ 0 => a(c - d) + b(d - c) ≤ 0 => (a - b)(c - d) ≤ 0 이제 우리가 얻은 부등식에 두 배열의 원소들을 대입해보자. 배열 A와 B가 주어지고, A의 원소 a, b (a ≤ b)..

Algorithm/백준 2023.06.23
이전
1
다음
더보기
프로필사진

게임 및 개발에 대한 일지

  • 분류 전체보기 (275)
    • CS (100)
      • 자료구조 (20)
      • 알고리즘 (14)
      • 컴퓨터구조 (12)
      • 컴퓨터비전 (1)
      • 데이터베이스 (4)
      • 딥러닝 (6)
      • 마이크로프로세서 (17)
      • 디지털영상처리 (21)
      • 임베디드 (3)
      • 통신 (2)
    • Language (40)
      • C++ (24)
      • Python (8)
      • C (3)
      • C# (5)
    • Game (21)
      • LostArk (4)
      • Unity (17)
    • Algorithm (100)
      • 백준 (75)
      • 프로그래머스 (25)
    • Version (4)
      • Git (4)
    • Program (7)
      • TeamCreator (1)
      • Dictionary (3)
      • Arduino (1)
      • Raspberry Pi (1)
    • Develope (2)

Tag

Algorithm, Python, 문자열, 그리디, String, 알고리즘, 백준, 디지털 영상 처리, C++, unity, DIP, 마이크로컴퓨터, 마이크로프로세서, 프로그래머스, Cpp, 정렬, DIGITAL IMAGE PROCESSING, 유니티, stack, 자료구조,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바