[프로그래머스] Level2, 최솟값 만들기 (Python)

2021. 6. 8. 14:24·알고리즘/프로그래머스
728x90
반응형

문제

https://programmers.co.kr/learn/courses/30/lessons/12941?language=python3 

 

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

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

programmers.co.kr

 

코드

def solution(A,B):
    answer = 0
    A.sort()
    B.sort(reverse=True)
    for i,j in zip(A,B):
        answer += i * j
    return answer

A와 B에서 한개씩 뽑아 곱해준수를 더해 최솟값을 만들려면 A의 가장 작은수와 B의 가장 큰수를 차례로 곱해주면 된다.

그래서 A오름차순 정렬을하고 B는 내림차순 정렬을 해줘서 곱해준다.

 

zip을 사용하면 두개의 리스트를 한개의 for문으로 돌릴 수 있다.

 

B.sort(reverse=True)는 내림차순 정렬이고

B.reverse()는 그냥 리스트를 뒤집는다.

반응형
저작자표시 (새창열림)

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

[프로그래머스] Level2, 올바른 괄호 (Python)  (0) 2021.06.08
[프로그래머스] Level2, 땅따먹기 (Python)  (0) 2021.06.08
[프로그래머스] Level2, 숫자의 표현 (Python)  (0) 2021.06.08
[프로그래머스] Level2, 행렬의 곱셈 (Python)  (0) 2021.06.07
[프로그래머스] Level2, JadenCase 문자열 만들기 (Python)  (0) 2021.06.06
'알고리즘/프로그래머스' 카테고리의 다른 글
  • [프로그래머스] Level2, 올바른 괄호 (Python)
  • [프로그래머스] Level2, 땅따먹기 (Python)
  • [프로그래머스] Level2, 숫자의 표현 (Python)
  • [프로그래머스] Level2, 행렬의 곱셈 (Python)
wookcode
wookcode
공부한 내용들을 정리하고 기록하는 블로그입니다.
    반응형
  • wookcode
    wookcode
    wookcode
  • 전체
    오늘
    어제
    • 카테고리 (196) N
      • study (1) N
        • 아파치 카프카 애플리케이션 프로그래밍 with 자.. (0)
        • 인프런 (1) N
      • Live Study (15)
      • Programming (14)
        • Java (8)
        • Python (1)
        • Springboot (5)
        • MSA (0)
      • 알고리즘 (117)
        • 백준 (58)
        • 프로그래머스 (59)
      • 에러로그 (5)
      • 항해99 (23)
      • 면접 (1)
      • 프로젝트 (1)
      • CS (19)
        • 네트워크 (2)
        • 운영체제 (2)
        • 데이터베이스 (2)
        • 컴퓨터구조 (1)
        • Java (8)
        • Spring (4)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    김영한
    스파르타코딩클럽
    정리
    미니프로젝트
    spring
    orm
    SpringBoot
    회고
    버그
    에러
    인프런
    java
    파이썬
    후기
    괄호
    카카오인턴
    SFlash
    카카오코딩테스트
    항해99
    조합
    항해마켓
    jpa
    코딩테스트
    프로그래머스
    알고리즘
    백준
    그리디
    해결
    브루트포스
    실전프로젝트
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.4
wookcode
[프로그래머스] Level2, 최솟값 만들기 (Python)
상단으로

티스토리툴바