1015, 1026, 1049

qkrrnjswo·2023년 3월 23일
0

백준, 프로그래머스

목록 보기
14/53

1015. 수열정렬

	A를 오름차순 정렬할때 각 원소가 어디로 정렬될지만 알면 됨
    
    

1026. 보물

	Max(A) x Min(B) or Max(B) x Min(A)
    둘중 하나로 계산하면됨
    

1049. 기타줄

	1. 세트의 최솟값 구하기
    2. 개당 가격의 최솟값 구하기
    3. 다음 가격 중 최솟값 출력
    	개당 모두 구매한 가격
        세트로만 구매한 가격
        최대세트 + 남은개당으로 구매한 가격
      N, M = map(int, input().split())
      brands = []
      minS = 1000
      minO = 1000
      minB = -1

      for _ in range(M):
          brand = list(map(int, input().split()))
          minS = min(minS, brand[0])
          minO = min(minO, brand[1])

      minB = min(N*minO, ((N//6)+1)*minS, (N%6)*minO+(N//6)*minS)

      print(minB)

0개의 댓글