일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- Database
- Programmers
- 감상문
- language
- Computer Science
- 백준
- 운영체제
- c++
- BOJ
- 독서
- 프로그래머스
- swea
- 데이터베이스
- algogritim
- 자료구조
- D2
- OS
- 네트워크
- SW Expert Academy
- algorithm
- data structure
- LeetCode
- D3
- 알고리즘
- cs
- 법의학
- db
- 재테크/투자
- network
- 문제풀이
Archives
- Today
- Total
선택은 나의 것
[BOJ 백준] 16917번 양념 반 후라이드 반 본문
문제
BOJ 16917 : https://www.acmicpc.net/problem/16917
16917번: 양념 반 후라이드 반
현진 치킨에서 판매하는 치킨은 양념 치킨, 후라이드 치킨, 반반 치킨으로 총 세 종류이다. 반반 치킨은 절반은 양념 치킨, 절반은 후라이드 치킨으로 이루어져있다. 양념 치킨 한 마리의 가격은
www.acmicpc.net
접근
후라이드, 양념, 반반 치킨의 가격이 주어지고 후라이드와 양념치킨을 몇 개 사가야 하는지 주어진다. 이때 구매 비용의 최솟값을 출력하는 간단한 계산 문제이다.
코드
#include <algorithm>
#include <iostream>
using namespace std;
int main() {
int a, b, c, x, y, ans = 0;
cin >> a >> b >> c >> x >> y;
if (x >= y && a > c * 2)
ans += x * c * 2;
else if (y >= x && b > c * 2)
ans += y * c * 2;
else {
if (a + b > c * 2) {
int temp = min(x, y);
ans += temp * c * 2;
x -= temp;
y -= temp;
ans += x * a + y * b;
} else
ans += x * a + y * b;
}
cout << ans;
}
'☽ Algorithm > BOJ' 카테고리의 다른 글
[BOJ 백준] 16948번 데스 나이트 (0) | 2020.07.31 |
---|---|
[BOJ 백준] 14225번 부분수열의 합 (0) | 2020.07.31 |
[BOJ 백준] 16968번 차량 번호판 1 (0) | 2020.07.29 |
[BOJ 백준] 1614번 영식이의 손가락 (0) | 2020.07.28 |
[BOJ 백준] 10825번 국영수 (python) (0) | 2020.07.27 |
Comments