끄적끄적 코딩
article thumbnail
Published 2019. 9. 17. 13:13
[C++] 백준 2959번 거북이 알고리즘

4개의 직선으로 가장 큰 넓이의 직사각형을 만드는 문제입니다.

입력받은 수들을 sort한 후에 1번째 수와 3번째 수를 곱하면
최대 넓이가 됩니다.

#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;

int main(int argc, char* argv[])
{
	int num;
	vector<int> v;

	for (int i = 0; i < 4; ++i) {
		cin >> num;
		v.push_back(num);
	}

	sort(v.begin(), v.end());
	
	cout << v[0] * v[2] << endl;

	return 0;
}

'알고리즘' 카테고리의 다른 글

[C++] 백준 2903번 중앙 이동 알고리즘  (0) 2019.09.18
[C++] 백준 14490번 백대열  (0) 2019.09.17
[C++] 백준 5052번 전화번호 목록  (0) 2019.09.16
[C++] 백준 11652번 카드  (0) 2019.09.16
[C++] 백준 3047번 ABC  (0) 2019.09.16

검색 태그