[백준 2979번 / Java] BOJ 2979 : 트럭 주차

 

알고리즘 문제 엄청 오랜만에 풀어서 브론즈 + 구현 문제로 시작해보았다.!!!

 

설계 시간 : 8분

풀이 시간 : 10분

디버깅 시간 : 6분

 

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 br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int[] price = new int[3]; // 주차요금 저장할 배열

        for(int i = 0; i < 3; i++) {
            price[i] = Integer.parseInt(st.nextToken());
        }

        int[] time = new int[101]; // 주어지는 시간 1~100
        int max = Integer.MIN_VALUE;

        int from = 0; // 주차장 도착 시간
        int to = 0; // 주차장 떠난 시간

        for(int i = 0; i < 3; i++) {
            st = new StringTokenizer(br.readLine());
            from = Integer.parseInt(st.nextToken());
            to = Integer.parseInt(st.nextToken());
            max = Math.max(Math.max(max, from), to); // 떠난 시간 최댓값 구하기
            for(int j = from; j < to; j++) {
                time[j]++;
            }
        }

        int result = 0;

        // 1부터 떠난 시간까지 시간마다 몇대의 차량이 주차되어있었는지 확인
        for(int i = 1; i <= max; i++) {
            if(time[i] > 0) {
                switch(time[i]) {
                    case 1:
                        result += price[0];
                        break;

                    case 2:
                        result += 2 * price[1];
                        break;

                    case 3:
                        result += 3 * price[2];
                        break;
                }
            }
        }
        System.out.println(result);
    }
}

 

느낀 점 및 정리 ✍️

 

1. 처음에 for(int j = from; j < to; j++) 이 부분에서 for(int j = from; j <= to; j++) 라고 적어서 조금씩 더 높은 숫자로 출력이 되었는데, 생각해보니 떠난 시간은 고려하면 안됐었다. 그래서 = 를 빼주었더니 원하는 결과값이 나옴!

2. result값 구할 때 max까지 돌게하지 않고 101까지 돌게 해도 되는데,,, 조금이나마,, 덜 돌게 하기 위해... 101이라 큰 차이는 없겠지만 ㅎ

3. 다음에 풀 때는 주차 요금을 배열로 생성해서 받지 않고 int 값으로 그냥 각각 받아서 사용할 것 같다. 굳이 for문 돌릴 필요가....