[백준] 2979번: 트럭 주차(구현, 시뮬레이션)

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

2979번: 트럭 주차

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(bf.readLine());
		int A = Integer.parseInt(st.nextToken());	// 1대 요금
		int B = Integer.parseInt(st.nextToken());	// 2대 요금
		int C = Integer.parseInt(st.nextToken());	// 3대 요금
		int first = 101; // 가장 먼저 주차장에 도착한 트럭의 시간
		int last = 0;	 // 가장 늦게 주차장에 도착한 트럭의 시간
		int[][] truck = new int[3][2];
		int[] arr = new int[100];
		int fee = 0;
		
		/* 입력받기 */
		for(int i=0; i<3; i++) {
			st = new StringTokenizer(bf.readLine());
			int start = Integer.parseInt(st.nextToken());
			int end = Integer.parseInt(st.nextToken());
			truck[i][0] = start;
			truck[i][1] = end;
			
			// 해당 시간에 들어온 트럭 체크
			for(int j=start; j<end; j++) {
				arr[j] ++;
			}
		}
		
		/* 가장 먼저, 가장 늦게 나간 트럭의 시간 찾기 */
		for(int i=0; i<3; i++) {
			for(int j=0; j<2; j++) {
				if(truck[i][j] < first)	first = truck[i][j];
				if(truck[i][j] > last)	last = truck[i][j];
			}
		}
		
		/* 주차 요금구하기 해당 시간에 주차  트럭이 1대면 대당 A원, 2대면 대당 B원, 3대명 대당 C원 */
		for(int i=first; i<last; i++) {
			fee += (arr[i] == 1) ? arr[i] * A : 0;
			fee += (arr[i] == 2) ? arr[i] * B : 0;
			fee += (arr[i] == 3) ? arr[i] * C : 0;
		}
		
		System.out.println(fee);
		bf.close();
	}

}

풀이

구현, 시뮬레이션 문제 -> 주어진 문제의 조건 그대로 흐름대로 따라가서 작성하면 되는데..

어떻게 구현해야할지 약간 생각이 필요했다...

해결방법은, 트럭 3대 당 주차장에 머무른 시간을 모두 체크해서, 그 머무른 차량의 대수만큼 요금을 출력한다.

* 시간은 1과 100 사이이므로 적당히 배열의 크기를 101으로 설정했다.(배열의 인덱스는 0부터 시작하므로.)

 

위 그림은, 문제의 입력을 나타낸 예시이다.

각 트럭마다 들어오는 시간 ~ 나가는 시간을 배열의 인덱스로 체크하며 증가시킨다.

위 사진에서 지불해야할 주차 요금은.

1시 ~ 2시 : 차량 1대 = 5 * 1

2시 ~ 3시 : 차랑 2대 = 3 * 2

3시 ~ 4시 : 차량 3대 = 3 * 1

4시 ~ 5시 : 차량 3대 = 3 * 1

5시 ~ 6시 : 차량 2대 = 3 * 2

6시 ~ 7시 : 차량 1대 = 5 * 1

7시 ~ 8시 : 차량 1대 = 5 * 1

 

다 더하면 5 + 6 + 3 + 3 + 6 + 5 + 5 = 33원 이 된다.