반응형
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);
*/
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
'Algorithm > Implementation' 카테고리의 다른 글
(C++) - LeetCode (easy) 1629. Slowest Key (0) | 2024.05.15 |
---|---|
(C++) - LeetCode (easy) 1619. Mean of Array After Removing Some Elements (0) | 2024.05.13 |
(C++) - LeetCode (easy) 1598. Crawler Log Folder (0) | 2024.05.08 |
(C++) - LeetCode (easy) 1572. Matrix Diagonal Sum (0) | 2024.04.28 |
(C++) - LeetCode (easy) 1560. Most Visited Sector in a Circular Track (0) | 2024.04.26 |