본문 바로가기

Algorithm/Programmers

[Programmers] 주차 요금 계산 (C++)

728x90
반응형

https://school.programmers.co.kr/learn/courses/30/lessons/92341

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

#include <string>
#include <vector>
#include <map>
#include <cmath>

using namespace std;

vector<int> solution(vector<int> fees, vector<string> records) {
    vector<int> answer;
    
    map<int, int> inCar;
    map<int, int> outCar;
    for(int i = 0; i < records.size(); i++){
        int time = stoi(records[i].substr(0, 3)) * 60 + stoi(records[i].substr(3, 5));
        int carNum = stoi(records[i].substr(6, 10));
        string inOrOut = records[i].substr(11, 13);
        
        if(inOrOut == "IN"){
            inCar[carNum] = time;
        } else if(inOrOut == "OUT"){
            outCar[carNum] += time - inCar[carNum];
            inCar.erase(carNum);
        }
    }
    
    for (auto iter = inCar.begin() ; iter != inCar.end(); iter++){
        outCar[iter->first] += 1439 - iter->second;
    }
    
    for(auto iter = outCar.begin() ; iter != outCar.end(); iter++){
        if(iter->second <= fees[0]){
            answer.push_back(fees[1]);
        } else{
            answer.push_back(fees[1] + ceil((double)(iter->second -  fees[0]) / fees[2]) * fees[3]);
        }
    }
    
    return answer;
}

 

나눗셈 할 때 double로 형 변환 안 하고 몇 시간을 헤맸다......

728x90
반응형