홍시홍의 프로그래밍

[백준 2959] 거북이 본문

알고리즘 문제풀이/백준

[백준 2959] 거북이

홍시홍 2020. 1. 14. 23:30

https://www.acmicpc.net/problem/2959

 

2959번: 거북이

문제 거북이는 이제 어떤 것에도 흥미를 느끼지 않는다. 그 이유는 거북이가 300년동안 살았고, 그 동안 모든 것들을 다 해보았기 때문이다. 거북이는 시간을 떼우는 무엇인가를 하려고 한다. 이번 주말에 거북이는 거북이 세계에서 매우 유명한 게임인 "가장 큰 직사각형 만들기"를 해보려고 한다. 이 게임을 시작하기 전에 거북이는 양의 정수 네 개를 머릿 속에 생각해야 한다. 한 방향으로 움직이기 시작하고 90도 회전한 뒤에 새로운 방향으로 움직인다. 이런 식

www.acmicpc.net

 

요구사항

최대로 만들수 있는 직사각형의 넓이

 

풀이

최대로 만들수 있는 직사각형을 손으로 그려본 뒤 규칙을 찾아낸다

 

#include <iostream>
#include <algorithm>
#include <math.h>
using namespace std;

int main()
{
	int map[4];
	for (int i = 0; i < 4; i++) {
		cin >> map[i];
	}
	sort(map, map + 4);
	for (int i = 0; i < 4; i++) {
	//	printf("%d", map[i]);
	}
	//cout << endl;
	//cout << abs(map[0] % map[1]) << " " << abs(map[2] % map[3]) << endl;
	cout << min(map[0], map[1])*min(map[2], map[3]) << endl;
}

'알고리즘 문제풀이 > 백준' 카테고리의 다른 글

[백준 13460] 구슬 탈출2  (0) 2020.01.29
[백준 3020] 개똥벌레  (0) 2020.01.14
[백준 4195] 친구 네트워크  (0) 2020.01.14
[백준 5052] 전화번호 목록(20200514 수정)  (0) 2020.01.14
[백준 11652] 카드  (0) 2020.01.14
'알고리즘 문제풀이/백준' Related Articles more
Comments