[ 백준 1049 : 기타줄 ]
M 개의 6개로 살 때와 낱개로 살 때의 가격이 주어진다.
N 개의 기타줄을 사려할때 최소 비용을 구하는 문제이다.
쉽게 생각해보면 무조건 최소로 살 때 최솟값이 나온다.
무슨 말이지 .. 무조건 팩으로 사건 낱개로 사건 제일 싸게 사려면 제일 싼 가격만 보면된다.
M개의 세트를 생각할 필요없이 6개로 살때 가장 싼 가격을 B라고 하고 낱개로 살때 가장 싼 가격을 B라고 하자
7개를 사려면 B*7을 사거나 A*1+B*1 또는 A*2 중 더 싼 쪽을 선택하면된다.
이제 이것을 코드로 표현해보자
6개세트를 살 때 제일 싼 가격 A
낱개를 살 때 제일 싼 가격 B
N/6*A + N%6*B OR N*B OR (N/6+1)*A 중 최솟값을 뽑자~
-
아마 나와 비슷한 나이대의 학생들은 대부분 대학에서 수업을 들으면서 꾸준하게 들었을 것 같다. 물론 내가 그래서 그렇다. 4차산업~ IT의 시대~ 빅데이터~ 데이터 마이닝~ 하지만 컴퓨터 관련 전공자가 아니고 더군다나 공학 계열 전공자가 아니라... -
[ 백준 2629 : 양팔저울 ] 처음에 문제를 보고 단순히 전체 계산하면 된다고 생각했다. 어짜피 나올 수 있는 수는 0부터 15000 사이였고 이 나올 수 있는 무게 중 구슬 무게가 있으면 Y 없으면 N 을 출력하도록했다. 나는 이런 ...
-
[ 백준 5549 : 행성 탐사 ] 백준에 기본 DP문제 중 [백준 11660 : 구간 합 구하기 5 ] 이 문제와 똑같은문제입니다. (A,B)~(C,D)의 직사각형안에 있는 J와 O와 I의 갯수를 뽑아야합니다. 한 좌표마다 그 전 ...
댓글 없음:
댓글 쓰기