-
[백준 / Python] 2959번 거북이 | 초코더알고리즘/백준 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]))'알고리즘 > 백준' 카테고리의 다른 글
[백준 / Python] 1205번 등수 구하기 | 초코더 (0) 2020.01.16 [백준 / Python] 2399번 거리의 합 | 초코더 (1) 2020.01.15 [백준 / Python] 5052번 전화번호 목록 | 초코더 (1) 2020.01.14 [백준 / Python] 3047번 ABC | 초코더 (0) 2020.01.13 [백준 / Python] 10825번 국영수 | 초코더 (0) 2020.01.13