본문 바로가기

Algorithm/Implementation

(C++) - LeetCode (easy) 1603. Design Parking System

반응형

https://leetcode.com/problems/design-parking-system/description/

간단 구현 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

instance 생성자 시 carPerSize를 resize해주고 가능한 공간을 size별로 초기화해줍니다.

📔 풀이과정

catType별 가용공간을 carPerSize에서 찾아 주차 가능 여부를 판단합니다.1. 해당 type에 주차된다면 가용공간은 carPerSize[carType] - 1 입니다. 해당 수가 음수라면 주차할 수 없으니 false를 반환합니다.2. carPerSize[carType]--해주고 차 주차가 가능하니 true를 반환합니다.


📕 Code

📔 C++

class ParkingSystem {
public:
    vector <int> carPerSize;
    ParkingSystem(int big, int medium, int small) {
        carPerSize.resize(4, 0);
        carPerSize[1] = big;
        carPerSize[2] = medium;
        carPerSize[3] = small;
    }
    
    bool addCar(int carType) {
        if (carPerSize[carType] - 1 < 0) return false;
        carPerSize[carType]--;
        return true;
    }
};

/**
 * Your ParkingSystem object will be instantiated and called as such:
 * ParkingSystem* obj = new ParkingSystem(big, medium, small);
 * bool param_1 = obj->addCar(carType);
 */

 


*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.