백준
-
백준 2959번: 거북이정렬(Sort) 2018. 6. 13. 10:37
백준 온라인 저지(BOJ) 2959번 문제 https://www.acmicpc.net/problem/2959 1. 문제 요약 숫자 4개가 주어졌을 때(순서 무관) 그 숫자만큼 이동 후 오른쪽으로 90도 회전하여 만들어지는 직사각형의 최대 넓이는? 2. 알고리즘 직사각형은 변 2개가 있어야 만들어진다. 작은 것 / 큰 것이 있을 때 작은 것의 길이만큼이 해당 변의 길이가 된다. A ≤ B ≤ C ≤ D로 있으면 이 때 가능한 값은 AB or AC이므로 최대 넓이는 AC이다. 3. 코드 123456789101112131415161718192021222324252627#include #include // min#include #include #include #include #include #include #i..