study_record

  • 홈
  • 태그
  • 방명록

1026 1

[Python] 1026번 보물

✏️ 문제 문제 파악배열 A를 오름차순, 배열 B를 내림차순으로 배열한 후 각각 곱해주면 제일 쉽게 해결할 수 있으나 배열 B를 재배열하면 안된다는 조건을 넣으면 생각을 좀 해야한다. 배열 A에서 최소값, 배열 B에서 최대값은 max, min 함수를 통해 가져올 수 있다. 그 후 각각의 배열에서 지우면 최소값, 최대값이 갱신되어 계속해서 뽑아낼 수 있을 것이다. 이를 활용하자! 알고리즘수학그리디 알고리즘정렬  코드 배열 B 재배열 가능N = int(input())s = 0A = list(map(int, input().split()))B = list(map(int, input().split()))A.sort()B.sort(reverse=True)for i in range(N): s += A[i]*B[i]..

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

study_record

이전 블로그 https://velog.io/@ro_sie/posts

  • Study (241)
    • CS (25)
      • 네트워크 (2)
      • 컴퓨터구조 (9)
      • 운영체제 (4)
      • 자료구조 (0)
      • 소프트웨어 공학 (0)
    • 알고리즘 (7)
    • 프론트엔드 (29)
      • JavaScript (3)
      • React (17)
      • HTML (0)
      • CSS (1)
      • TypeScript (4)
      • NextJS (3)
    • PS (169)
      • 백준 (130)
      • 프로그래머스 (39)
    • Python (4)
    • Web (5)

Tag

너비 우선 탐색, BOJ, 다이나믹 프로그래밍, BFS, 그리디, 이분 탐색, 프로그래머스, 백준, 파이썬, DP, 정렬, react, 에라토스테네스의 체, 이진 탐색, 깊이 우선 탐색, hooks, CS, programmers, DFS, Python,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바