[프로그래머스]유연근무제(C++)

https://school.programmers.co.kr/learn/courses/30/lessons/388351?language=cpp

프로그래머스

 

문제 설명

프로그래머스 사이트를 운영하는 그렙에서는 재택근무와 함께 출근 희망 시각을 자유롭게 정하는 유연근무제를 시행하고 있습니다. 제도 정착을 위해 오늘부터 일주일 동안 각자 설정한 출근 희망 시각에 늦지 않고 출근한 직원들에게 상품을 주는 이벤트를 진행하려고 합니다.

직원들은 일주일동안 자신이 설정한 출근 희망 시각 + 10분까지 어플로 출근해야 합니다. 예를 들어 출근 희망 시각이 9시 58분인 직원은 10시 8분까지 출근해야 합니다. 단, 토요일, 일요일의 출근 시각은 이벤트에 영향을 끼치지 않습니다. 직원들은 매일 한 번씩만 어플로 출근하고, 모든 시각은 시에 100을 곱하고 분을 더한 정수로 표현됩니다. 예를 들어 10시 13분은 1013이 되고 9시 58분은 958이 됩니다.

당신은 직원들이 설정한 출근 희망 시각과 실제로 출근한 기록을 바탕으로 상품을 받을 직원이 몇 명인지 알고 싶습니다.

직원 n명이 설정한 출근 희망 시각을 담은 1차원 정수 배열 schedules, 직원들이 일주일 동안 출근한 시각을 담은 2차원 정수 배열 timelogs, 이벤트를 시작한 요일을 의미하는 정수 startday가 매개변수로 주어집니다. 이때 상품을 받을 직원의 수를 return 하도록 solution 함수를 완성해주세요.

 

문제 해설

이 문제에서 중요한 점은  "시간 표시 방법" 이다.

시간은 백의 자리 수, 분은 십과 일의 자리 수를 사용한다.

따라서 지각을 확인할 때 단순히 Schedule 시간에 + 10 을 하는 것이 아니라,

+10을 했을 때 60분 이상이면 시간을 올리고, 나머지를 분에 반영해야 한다.

#include <string>
#include <vector>

using namespace std;

int GetMaximumScheduleTime(int time)
{
    int scheduleHour = time / 100;
    int scheduleMin = time % 100;
    
    scheduleMin += 10;
           
    if(scheduleMin >= 60)
    {
        ++scheduleHour;
        scheduleMin %= 60;
    }
    
    return scheduleHour*100 + scheduleMin;
                
}

int solution(vector<int> schedules, vector<vector<int>> timelogs, int startday) {
    int answer = 0;
    
    for(int p = 0; p < timelogs.size(); ++p)
    {
        bool wasLate = false;
        for(int d = 0; d < timelogs[p].size(); ++d)
         {
            // 요일 확인
            int today = (startday+d) % 7;
            if(today == 6 || today == 0)
                continue;
        
            // 지각확인
            if(GetMaximumScheduleTime(schedules[p]) < timelogs[p][d])
            {
                wasLate = true;
                break;
            }
        }
        
        if(!wasLate)
            ++answer;
    }

    return answer;
}

 

 

Claude에 코드 수정을 요청한 후 코드이다.

#include <string>
#include <vector>
using namespace std;

// 최대 허용 도착 시간을 계산하는 헬퍼 함수 (스케줄 + 10분)
inline int GetMaximumScheduleTime(int time) {
    int scheduleHour = time / 100;
    int scheduleMin = time % 100;
    
    scheduleMin += 10;
           
    if(scheduleMin >= 60) {
        ++scheduleHour;
        scheduleMin %= 60;
    }
    
    return scheduleHour * 100 + scheduleMin;
}

// 메인 해결 함수
int solution(vector<int> schedules, vector<vector<int>> timelogs, int startday) {
    int answer = 0;
    const int PEOPLE_COUNT = timelogs.size();
    
    // 최대 스케줄 시간을 미리 계산하여 재계산을 방지
    vector<int> maxScheduleTimes(PEOPLE_COUNT);
    for (int p = 0; p < PEOPLE_COUNT; ++p) {
        maxScheduleTimes[p] = GetMaximumScheduleTime(schedules[p]);
    }
    
    // 절대 지각하지 않은 사람 수 계산
    for (int p = 0; p < PEOPLE_COUNT; ++p) {
        bool wasLate = false;
        for (int d = 0; d < timelogs[p].size(); ++d) {
            // 요일 확인 (주말 건너뛰기)
            int today = (startday + d) % 7;
            if (today == 6 || today == 0) // 주말 (토요일 또는 일요일)
                continue;
            
            // 지각 확인
            if (maxScheduleTimes[p] < timelogs[p][d]) {
                wasLate = true;
                break;  // 한 번이라도 지각했으면 더 이상 확인할 필요 없음
            }
        }
        
        if (!wasLate)
            ++answer;
    }
    return answer;
}

1. inline 키워드를 헬퍼 함수에 추가하여 컴파일러에게 인라인화를 제안해 성능 향상
2. 각 사람별 최대 스케줄 시간을 미리 계산하여 반복적인 재계산 방지

결과!