[백준 - C#] 2217번 로프

문제링크

https://www.acmicpc.net/problem/2217

2217번: 로프

 

문제

N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다.
각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다.
하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다.
k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다.
각 로프들에 대한 정보가 주어졌을 때, 이 로프들을 이용하여 들어올릴 수 있는 물체의 최대 중량을 구해내는 프로그램을 작성하시오. 모든 로프를 사용해야 할 필요는 없으며, 임의로 몇 개의 로프를 골라서 사용해도 된다.

조건

시간제한 : 2초
메모리 제한 : 192 MB

입력

첫째 줄에 정수 N이 주어진다. 다음 N개의 줄에는 각 로프가 버틸 수 있는 최대 중량이 주어진다.
이 값은 10,000을 넘지 않는 자연수이다.

 

출력

첫째 줄에 답을 출력한다.

 

문제정리

이번 문제의 경우 모든 로프의 최대 중량을 구하는 문제입니다.

저는 제일 값이 큰 로프부터 제일 작은 로프까지 확인하며 최대 중량값을 비교 하였습니다.

 

예를들어 5, 10, 3, 15, 12 의 경우

오름차순하여 3, 5, 10, 12, 15 로 정렬하고 카운팅을 시작하면 

 

15 * 1 = 15

12 * 2 = 24

10 * 3 = 30

5 * 4 = 20

3 * 5 = 15

 

답은 30이 됩니다.

 

더 자세한 내용은 아래에 코드의 주석을 보면 됩니다.

 

C# 코드

static void Main(string[] args)
{
    StreamWriter writer = new StreamWriter(OpenStandardOutput());
    StreamReader reader = new StreamReader(OpenStandardInput());
 
    int N = int.Parse(reader.ReadLine());
    int[] w = new int[N];
 
    for (int i = 0; i < N; i++)
        w[i] = int.Parse(reader.ReadLine());
 
    Array.Sort(w); // 오름 차순 정렬
 
    int maxWeight = 0; // 물체의 최대 중량을 저장하는 변수
    int count = 1; // 몇번째 로프 인지 확인하는 변수
    for (int i = N - 1; i >= 0; i--)
    {
        int sum = w[i] * count++; // 현재 선택된 로프 * 총 로프 개수
 
        if (sum > maxWeight) // 전 최대 중량이 현재 sum 보다 작으면 max 교체
            maxWeight = sum;
    }
 
    writer.WriteLine(maxWeight);
 
    writer.Close();
    reader.Close();
}

 

읽어주셔서 감사합니다 오늘도 즐거운 하루 되세요.