본문 바로가기 메뉴 바로가기

개발 공부하는 빙빙

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

개발 공부하는 빙빙

검색하기 폼
  • 분류 전체보기 (208)
    • SSAFY (6)
    • 알고리즘 (143)
      • 백준 (58)
      • SWEA (44)
      • 프로그래머스 (13)
      • SQL (28)
    • TIL (53)
      • Python (3)
      • Django (11)
      • Java (3)
      • js (4)
      • Vue (9)
      • Android Studio (2)
      • 자격증 (2)
    • 프로젝트 (6)
      • SELOWA (4)
      • 방구석 게임방 (1)
      • Send.U.Scent (1)
  • 방명록

1026 (1)
[백준] 1026.보물 /Python

N = int(input()) A = map(int, input().split()) B = map(int,input().split()) A=sorted(A) B=sorted(B,reverse=True) res = 0 for i in range(N): res += A[i]*B[i] print(res) 단순하게 생각했다. 첫 번째 케이스는 오름차순으로 정렬해서 각각 곱해보는 것이다. A : 1 2 3 4 B : 5 6 7 8 이라고 하면 답은 70 두 번째 케이스는 하나는 오름차순 하나는 내림차순으로 해서 곱해보는 것이다. A : 1 2 3 4 B : 8 7 6 5 이라고 하면 답은 60 따라서 최솟값을 구하려면 한열은 오름차순 다른 한 열은 내림차순으로 곱해서 더해주면 된다.

알고리즘/백준 2021. 5. 2. 18:57
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • github
TAG
  • 비동기패턴
  • Java
  • Pyhton
  • AWS
  • javascript
  • django
  • git
  • 독학
  • Python
  • splide
  • SWEA
  • 알고리즘
  • 세션 스토리지
  • 자바
  • vue
  • 파이썬
  • 트리
  • commit되돌리기
  • N과M
  • SSAFY퇴소
  • 백준
  • SQL
  • 프로그래머스
  • SSAFY
  • 위클리챌린지2주차
  • DOM
  • 안드로이드스튜디오
  • 싸피
  • 배포
  • vue.js
more
«   2025/07   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바