반응형
https://www.acmicpc.net/problem/17874
간단한 산수 문제였습니다.
📕 풀이방법
📔 입력 및 초기화
1. 정사각형 케이크 한 변의 길이 length, 윗 변에서 수평선과 거리 h, 왼쪽 변에서 수직선과 거리 v, 가장 큰 부피를 출력할 변수 biggestVolume, 자른 선을 기준으로 나뉘어진 각각의 너비와 높이를 저장할 일차원 배열 width, height를 선언합니다. 2. length와 h, v를 입력합니다 3. 자른 선을 기준으로 나뉘어진 선분을 width, height배열에 각각 저장합니다.
📔 풀이과정
잘린 케이크의 모양을 보면 4부분으로 나뉘어지므로 나눈 선분들이 저장된 width, height를 for loop를 통해 가장 큰 부피를 biggestVolume에 저장합니다.
📔 정답출력
biggestVolume를 출력합니다.
📕 Code
#include <bits/stdc++.h>
using namespace std;
int length, h, v, biggestVolume, width[2], height[2];
int main(){
cin >> length >> h >> v;
width[0] = v, width[1] = length - v;
height[0] = h, height[1] = length - h;
for(int i = 0; i < 2; i++){
for(int j = 0; j < 2; j++){
biggestVolume = max(biggestVolume ,width[i] * height[j] * 4);
}
}
cout << biggestVolume;
}
'Algorithm > Implementation' 카테고리의 다른 글
(C++) - 백준(BOJ) 18408 : 3 つの整数 (Three Integers) (0) | 2021.11.02 |
---|---|
(C++) - 백준(BOJ) 17903 : Counting Clauses (0) | 2021.10.30 |
(C++) - 백준(BOJ) 16785 : ソーシャルゲーム (Social Game) (0) | 2021.10.28 |
(C++) - 프로그래머스(월간 코드 챌린지 시즌3) : 나머지가 1이 되는 수 찾기 (0) | 2021.10.22 |
(C++) - 백준(BOJ) 15080 : Every Second Counts (0) | 2021.10.18 |