[BOJ 3359] 사각 사각

문제 소개 https://www.acmicpc.net/problem/3359 3359번: 사각 사각 문제 n 개의 사각형이 주어진다. 사각형에는 1 부터 n 까지 번호가 주어진다.

아람이는 x축 위에 이것들을 번호 순서대로 왼쪽에서 오른쪽으로 밀착시켜서 붙이려고한다. 그림에서 보이듯이 각 사각형은 짧은 변 혹은 긴 변이 바닥에 붙도록 놓여진다.

아람이는 이 사각형의 위쪽의 둘레가 가장 긴 경우가 되도록 사각형을 놓으려고 한다. 위쪽의 둘레라는 것은 x축과 붙어있는 바닥과 양옆 사이드 변의 길이를 제외 한 것을 말한다.

사각형들의 위쪽 둘레가 가장 길어지는 경우의 위쪽 둘레의 길이를 계산하는 프로그램을 작성하시오. 입력 첫 번째 줄... www.acmicpc.net n 개의 사각형이 주어진다.

사각형에는 1 부터 n 까지 번호가 주어진다. 아람이는 x축 위에 이것들을 번호 순서대로 왼쪽에서 오른쪽으로 밀착시켜서 붙이려고한다.

그림에서 보이듯이 각 사각형은 짧은 변 혹은 긴 변이 바닥에...

요청 처리 중입니다...

[BOJ 3359] 사각 사각

등록된 다른 글