백준 2959 거북이
문제
거북이는 이제 어떤 것에도 흥미를 느끼지 않는다. 그 이유는 거북이가 300년동안 살았고, 그 동안 모든 것들을 다 해보았기 때문이다. 거북이는 시간을 떼우는 무엇인가를 하려고 한다. 이번 주말에 거북이는 거북이 세계에서 매우 유명한 게임인 "가장 큰 직사각형 만들기"를 해보려고 한다.
이 게임을 시작하기 전에 거북이는 양의 정수 네 개를 머릿 속에 생각해야 한다. 한 방향으로 움직이기 시작하고 90도 회전한 뒤에 새로운 방향으로 움직인다. 이런 식으로 세 번 90도 회전을 하고, 네 번 앞으로 움직여서 선분 네 개를 만들어야 한다.
거북이가 선분을 그릴 때 움직여야 하는 걸음의 수는 생각해 놓은 네 정수중 하나이다. 이때, 한 정수를 각각 한 번씩 사용해야 한다. 거북이가 정수를 사용하는 순서에 따라서 다양한 모양이 만들어진다. 어떤 모양은 직사각형을 만들 수 없기도 한다.
거북이가 만들 수 있는 가장 큰 직사각형을 계산하는 프로그램을 작성하시오.
입력
첫째 줄에 거북이가 생각한 네 양의 정수 A, B, C, D가 주어진다. (0 < A, B, C, D < 100)
출력
첫째 줄에 거북이가 만들 수 있는 가장 큰 직사각형의 면적을 출력한다.
예제 입력 1
1 2 3 4
예제 출력 1
3
아래와 같이 움직이면 면적이 3인 직사각형을 만들 수 있다.
- 앞으로 네 걸음간다.
- 오른쪽으로 방향을 바꾼다.
- 한 걸음 앞으로 간다.
- 오른쪽으로 방향을 바꾼다
- 세 걸음 걷는다.
- 방향을 다시 90도 회전한다.
- 두 걸음 앞으로 걷는다.
예제 입력 2
4 4 3 4
예제 출력 2
12
풀이 과정
네 개의 정수를 입력받았을 때, 만들 수 있는 가장 큰 넓이를 구해야 한다.
가장 큰 넓이를 만드려면, 거북이가 맨 처음 제일 큰 정수만큼 걷는다.
그 다음 남은 정수 중에서 가장 작은 정수만큼 두 번째로 걷고, 가장 큰 정수만큼 세 번째로 걷는다.
이렇게 하면 가장 큰 넓이를 만들 수 있다.
즉, 가장 네 개의 정수 중에서 가장 큰 정수를 구한다.
그 가장 큰 정수를 제외한 나머지 정수 중에서 가장 큰 정수와 가장 작은 정수를 각각 구한다.
구해진 두 정수는 너비와 높이가 된다.
코드
side = list(map(int, input().split()))
max_side = max(side)
side.remove(max_side)
width = max(side)
height = min(side)
result = width * height
print(result)
Author And Source
이 문제에 관하여(백준 2959 거북이), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@mynote/백준-2959-거북이저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)