문제
거북이가 네 번 이동하여 만드는 나선형 경로에서 내부에 형성되는 직사각형의 넓이를 구하라.
입력
네 이동 거리 a, b, c, d가 주어진다.
출력
내부 직사각형의 넓이를 출력한다.
예제
| 입력 | 출력 |
|---|---|
5 3 2 4 | 6 |
풀이
네 수를 정렬하여 가로와 세로를 결정한다.
- 네 이동 거리를 오름차순으로 정렬한다
- 가장 작은 값(1번째)과 세 번째로 작은 값(3번째)을 곱한다
- 결과가 내부 직사각형의 넓이이다
핵심 아이디어: 나선형 이동에서 내부 직사각형의 가로와 세로는 정렬된 이동 거리의 1번째와 3번째 값으로 결정된다.
코드
li = sorted(map(int, input().split()))
print(li[0] * li[2])복잡도
- 시간: O(1)
- 공간: O(1)