[백준] 거북이 : 2959번 - Python

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

2959번: 거북이

 

 

 

 

문제의 접근 방법

 

가장 큰 넓이의 직사각형을 구할 수 있도록 규칙을 찾아야 한다.

 

 

 

문제 풀이 방법

 

여러가지 경우의 수를 고려해서 규칙을 찾아내야 한다.

가장 작은 수와 두 번째로 작은 수를 곱했을 때, 직사각형의 최대 넓이를 구할 수 있다.

-> 정렬을 통해 구하기

 

(직사각형의 최대 넓이 = 가장 작은 수 * 두 번째로 작은 수)

 

 

 

소스코드

# 양의 정수 4개가 한방향으로 움직이기 시작하고 90도 회전한 후 새로운 방향
# 이런식으로 3번 90도 회전하고 4번 앞으로 움직여서 선분 네개 만듦.
# 거북이가 선분을 그릴 때 움직여야 하는 걸음의 수 = 네 정수 중 하나
# 한 정수는 각각 한 번씩 사용! 
# 거북이가 만들 수 있는 가장 큰 직사각형은?

arr = list(map(int, input().split()))
arr.sort()
print(arr[0]*arr[2])