알고리즘/백준
[백준 / Python] 2959번 거북이 | 초코더
cloud_nice
2020. 1. 14. 00:40
https://www.acmicpc.net/problem/2959
2959번: 거북이
문제 거북이는 이제 어떤 것에도 흥미를 느끼지 않는다. 그 이유는 거북이가 300년동안 살았고, 그 동안 모든 것들을 다 해보았기 때문이다. 거북이는 시간을 떼우는 무엇인가를 하려고 한다. 이번 주말에 거북이는 거북이 세계에서 매우 유명한 게임인 "가장 큰 직사각형 만들기"를 해보려고 한다. 이 게임을 시작하기 전에 거북이는 양의 정수 네 개를 머릿 속에 생각해야 한다. 한 방향으로 움직이기 시작하고 90도 회전한 뒤에 새로운 방향으로 움직인다. 이런 식
www.acmicpc.net
접근법
nums에 정수들을 입력받고, nums를 큰순서대로 나열합니다.
넓이가 가장 클경우의 직사각형은 (두번째큰수)*(가장작은수) 의 식입니다.
그러므로 nums[1] 두번째큰수와 nums[-1] 가장 작은수의 곱을 출력합니다.
나의풀이
import sys
nums=[]
nums=sys.stdin.readline().strip().split(' ')
nums.sort(reverse=True)
print(int(nums[1])*int(nums[-1]))