[프로그래머스/JAVA] 유연근무제

목차 (OPEN)

• 🔗 문제 바로가기
• 📌 문제 요약
• 💡 아이디어
• 👩🏻‍💻 최종 코드
• 🕑 시간 복잡도

 

 

 

🔗 문제 바로가기

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

프로그래머스

 

---

📌 문제 요약

 

그렙에서는 직원들이 직접 설정한 출근 희망 시각에 맞춰 늦지 않게 출근하면 상품을 주는 이벤트를 1주일 동안 진행하려고 한다.

이벤트 조건은 아래와 같다.

 

1️⃣ 출근 인정 조건

• 각 직원은 출근 희망 시각을 설정한다.
• 설정한 시각 + 10분 이내에 출근 하면 정시 출근으로 인정된다.
  ex. 출근 희망 시각이 9시 58분(958)이면 → 10시 8분(1008)까지 출근해야 한다.

2️⃣ 출근 데이터 형식

• 시간은 모두 ' 시* 100 + 분' 의 정수 형태로 주어진다.
  ex) 958 → 9시 58분, 1013 → 10시 13분

3️⃣ 기타 조건

• 이벤트는 1주일 동안 진행된다.
• 각 직원의 출근 기록은 7일치 배열로 주어진다.
• 토요일과 일요일은 이벤트 평가에서 제외된다.
• 평일 중 하루라도 지각한 직원은 상품 지급 대상에서 제외된다.
• 이벤트는 startday 요일부터 시작된다.
  ex) 1 → 월요일, 2 → 화요일, ..., 7 → 일요일

 

🎯 목표

직원들의 출근 희망 시각(schedules)과 실제 출근 시각들(timelogs)이 주어졌을 때,

이벤트 기간 중 지각 없이 평일 5일 모두 정시에 출근한 직원의 수를 구해야 한다.

 

---

💡 아이디어

1️⃣ 분 단위로 비교를 위한 시간을 변환한다.

• 958 처럼 숫자로 표현된 시각을 시간과 분으로 나눈 후, 전체 시간을 분 단위로 환산한다.

958 → 9시 58분 → 9 * 60 + 58 = 598분
출근 인정 시각 = 598 + 10 = 608분 (10시 8분)

 

 

2️⃣ 이벤트 기간 중 평일만 비교 대상에 포함시킨다.

• startday를 기준으로 이번 주의 토요일과 일요일의 배열 인덱스를 구해야 한다.

startday = 5 (금요일)인 경우
  → index 0: 금요일
  → index 1: 토요일
  → index 2: 일요일
  → index 3: 월요일
  ...

 

 

🚨 주의 사항

여기서 주의해야할 점이, 실제 날짜는 배열 인덱스 0 ~ 6으로 표현 된다는 것이다.

 

즉, timelogs[i][0]은 이벤트 첫 날 출근 기록이고,

timelogs[i][1]은 둘째 날 출근 기록,

timelogs[i][6]은 마지막 7일차의 출근 기록이다.

 

하지만, startday는 1~7로 표현된다.

 

따라서 이 부분을 잘 고려해서 요일과 인덱스를 매핑해야 한다.

 

 

 

 

 

결론적으로 나는 아래의 방법으로 토요일과 일요일을 찾아 주었다.

int saturday = (5 - (startday - 1) + 7) % 7;
int sunday = (6 - (startday - 1) + 7) % 7;

 

먼저, startday는 1 ~ 7로 표현되지만,

timelogs에서는 0~6으로 일주일을 표현하기 때문에

(startday - 1)을 해주어서 표현 범위를 0~6으로 맞춰주었다.

 

이렇게 변환하고 나면,

우리가 찾고 싶은 요일인 토요일과 일요일은 각각 5와 6에 해당하므로 

(5 - (startday - 1))을 통해 이벤트 시작일로부터 토요일이 며칠 후인지 계산하였고,

(6 - (startday - 1))을 통해 이벤트 시작일로부터 일요일이 며칠 후인지 계산하였다.

 

이때, 혹시나 값이 음수일 수도 있으므로,

각각 +7을 해주어 무조건 양수로 차가 나올 수 있도록 맞춰주었다.

 

이후 %7을 하면 timelogs의 인덱스에서는 토요일과 일요일이 몇 번째인지 알 수 있다.

 

 

3️⃣ 직원 별로 평일 출근 시각을 순회하며 비교한다.

• 각 직원의 출근 기록 (timelogs[i])을 7일 간 순회하면서, 평일에는 해당 날짜의 출근 시각이 인정 시각(희망시각 + 10분)보다 늦지 않았는지를 확인해준다.
• 이때, 하루라도 지각했다면, 해당 직원은 상품 지급 대상에서 제외한다.

 

---

👩🏻‍💻 최종 코드

class Solution {
    public int solution(int[] schedules, int[][] timelogs, int startday) {
        int n = schedules.length;
        int[] flag = new int[n];
        
        int sunday = (6 - (startday - 1) + 7) % 7;
        int saturday = (5 - (startday - 1) + 7) % 7;
        
        int cnt = 0;
        
        for(int i = 0; i < n; i++){
            boolean on_time = true;
            
            int work_time = schedules[i];
            int work_time_hour = work_time / 100;
            int work_time_min = work_time % 100;
            int deadline = work_time_hour * 60 + work_time_min + 10;
                        
            for(int j = 0; j < 7; j++){
                if(j == saturday || j == sunday){
                    continue;
                }
                
                int real_time = timelogs[i][j];
                int real_time_hour = real_time / 100;
                int real_time_min = real_time % 100;
                int real = real_time_hour * 60 + real_time_min;
                
                if(real > deadline){
                    on_time = false;
                }
            }
            
            if(on_time){
                cnt++;
            }
        }
        
        return cnt;
    }
}

 

 

---

🕑 시간 복잡도

입력 크기

• 직원 수 = n (1  <= n <= 1000)
• 직원 당 일주일 기록 = 7일

 

주요 루프

for(int i = 0; i < n; i++) { // 직원 수 만큼
    ...
    for (int j = 0; j < 7; j++) { // 각 직원의 7일 출근 기록 만큼
        ....
    }
}

 

 

총 연산량

• 최대 1000명 * 7일 = 7000번 비교

 

👉🏻 시간 복잡도는 O(n)    (이때, n은 직원 수)

       (단, 내부 고정 루프(7일)는 상수로 간주했다.)