-
[java] 백준 2979 트럭주차알고리즘 2023. 3. 23. 11:23
https://www.acmicpc.net/problem/2979
2979번: 트럭 주차
첫째 줄에 문제에서 설명한 주차 요금 A, B, C가 주어진다. (1 ≤ C ≤ B ≤ A ≤ 100) 다음 세 개 줄에는 두 정수가 주어진다. 이 정수는 상근이가 가지고 있는 트럭이 주차장에 도착한 시간과 주차장
www.acmicpc.net
package main; import java.util.*; public class Main { public int solution(int A,int B, int C, int[][] time) { int answer = 0; int max=0; for(int i=0; i<3; i++) { max = Math.max(max, time[i][1]);} int[] sum = new int[max+1]; for(int i=0; i<3; i++) { for(int j=time[i][0]; j<time[i][1]; j++) { sum[j]++; } } int money=0; for (int x: sum) { if(x==3) money+=C*x; if(x==2) money+=B*x; if(x==1) money+=A*x; } return money; } public static void main(String[] args) { Main T = new Main(); Scanner sc = new Scanner(System.in); int[] arr= new int[101]; int A= sc.nextInt(); int B= sc.nextInt(); int C= sc.nextInt(); int[][] time = new int[3][2]; for(int i=0; i<3; i++) { time[i][0]= sc.nextInt(); time[i][1]= sc.nextInt(); } System.out.println(T.solution(A,B,C,time)); } }
'알고리즘' 카테고리의 다른 글
[java] 백준 2178 : 미로탐색 (0) 2023.03.25 [java] 백준 올림픽 (0) 2023.03.24 [java] ArrayList to Array , ArrayList to Array (0) 2023.03.22 [java] 피보나치 수열 (0) 2023.03.22 [java] 이분검색 (0) 2023.03.21