[BOJ] 2979 트럭 주차

Algorithm 2023. 1. 18. 00:20
반응형

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

 

2979번: 트럭 주차

첫째 줄에 문제에서 설명한 주차 요금 A, B, C가 주어진다. (1 ≤ C ≤ B ≤ A ≤ 100) 다음 세 개 줄에는 두 정수가 주어진다. 이 정수는 상근이가 가지고 있는 트럭이 주차장에 도착한 시간과 주차장

www.acmicpc.net

카운팅 배열 

시간 나오면 마지막 시간은 미만 

1이상 6미만 

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Text;

namespace _10808
{
    class Program
    {
        static void Main()
        {
            StreamReader sr = new StreamReader(Console.OpenStandardInput());
            StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());
            StringBuilder sb = new StringBuilder();
           
            //5 3 1
            
            //1 2 3 4 5  
            //    3 4 
            //  2 3 4 5 6 7 
            //5+6+3+3+6+5+5
            
            
            int[] abc = Array.ConvertAll(sr.ReadLine().Split(' '), int.Parse);
            int a = abc[0];
            int b = abc[1];
            int c = abc[2];
            int[] cost = { 0, a, b, c };
            
            //counting array
            int[] arr = new int[101];
            int min = int.MaxValue;
            int max = int.MinValue;
            
            for (int i = 0; i < 3; i++)
            {
                int[] startend = Array.ConvertAll(sr.ReadLine().Split(' '), int.Parse);
                int start = startend[0];
                int end = startend[1];

                min = Math.Min(min, start);
                max = Math.Max(max, end);

                //use counting array
                for (int j = start; j < end; j++)
                    arr[j]++;
            }

            int result = 0;
            for (int i = min; i < max; i++) {
                //Console.Write("{0}x{1}={2}\t", arr[i], cost[arr[i]], arr[i] * cost[arr[i]]);
                result += arr[i]*cost[arr[i]];
            }
            sw.WriteLine(result);
            
            sr.Close();
            sw.Flush();
            sw.Close();
            
        }
    }
    
}
반응형

'Algorithm' 카테고리의 다른 글

[프로그래머스] 완주하지 못한 선수  (0) 2023.01.18
[BOJ] 2003 수들의 합 2  (0) 2023.01.18
[BOJ] 10808 알파벳 개수  (0) 2023.01.17
[BOJ] 10866 덱  (0) 2023.01.17
[BOJ] 1158 요세푸스 문제  (0) 2023.01.17
: