[프로그래머스/JAVA] 동영상 재생기

목차 (OPEN)

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

 

 

 

🔗 문제 바로가기

https://school.programmers.co.kr/learn/courses/30/lessons/340213?language=java

프로그래머스

 

---

📌 문제 요약

 

 

동영상 재싱기는 아래의 3가지 기능을 지원한다.

 

1️⃣ 10초 전으로 이동 (prev)

• 현재 위치에서 10초 이전으로 이동한다.
• 단, 현재 위치가 10초 미만인 경우, 영상의 처음 위치(0분 0초)로 이동한다.

2️⃣ 10초 후로 이동 (next)

• 현재 위치에서 10초 이후로 이동한다.
• 단, 영상 종료 시간을 초과하는 경우, 영상 끝으로 이동한다.

3️⃣ 오프닝 자동 건너뛰기

• 현재 위치가 오프닝 범위 (op_start ~ op_end) 사이라면, 자동으로 오프닝 종료 시점(op_end)으로 이동한다.

 

입력은 아래와 같다.

• video_len : 영상 전체 길이 ("mm:ss" 형식)
• pos : 기능 수행 전 현재 위치 ("mm:ss" 형식)
• op_start, op_end : 오프닝 시작 / 오프닝 종료 시점 ("mm:ss" 형식)
• commands : 사용자가 입력한 명령 배열 (ex. ["prev", "next", "next"])

 

 

🚨 주의사항

제가 처음 문제를 풀었을 때에는 "오프닝 건너뛰기" 기능이 따로 있는건 줄 알고,

"prev", "next" 외의 명령어는 오프닝 건너뛰기로 처리한다고 로직을 짰다가 한참을 디버깅했었습니다 ..😓

 

실제로는 commands를 처리하다가 오프닝 구간에 위치하게 되면,

별도의 명령 없이 자동으로 op_end로 이동해주어야 하니 이 부분을 주의해주세요 !

 

처음 시작할 때도, 명령을 수행한 이후에도 항상 자동으로 적용되어야 합니다 !!

 

---

💡 아이디어

1️⃣ ⏱ 시간 문자열을 초 단위로 변환하기

int toSecond(String time){
    String[] sub_time = time.split(":");
    int min = Integer.parseInt(sub_time[0]);
    int sec = Integer.parseInt(sub_time[1]);
    return min * 60 + sec;
}

 

모든 시간에 관한 정보들이 "mm:ss" 형식으로 주어지기 때문에 계속해서 시간 변환을 해주어야 되는데

그 때마다 해주기엔 너무 번거로울 것 같아 별도의 메서드로 분리해두었다.

 

mm:ss 형식의 문자열을 받으면, :을 기준으로 분과 초로 쪼갠 후,

계산의 일관성을 위해 모든 시간을 초 단위로 통일했다.

 

ex) "04:05" → 4 * 60 + 5 = 245초

 

 

 

2️⃣ 🔁 초를 다시 "mm:ss" 형식으로 변환하기

String toTimeString(int time){
    int min = time / 60;
    int sec = time % 60;
    return String.format("%02d:%02d", min, sec);
}

 

최종 결과는 또 다시 "mm:ss" 형태로 반환해주어야 되기 때문에

얘 또한 그냥 별도의 메서드로 변환기를 만들어두었다.

 

이때, String.format("%02d:%02d", ......)를 사용해서 항상 두 자리를 유지하게 처리했다.

따라서 최종 결과가 4분 5초이면 "04:05"로 포맷된다.

 

3️⃣ 📍 오프닝 체크

commands를 수행 시작하기 전이든, 수행하는 중이든, 수행한 후든

항상 오프닝 위치에 걸린다면 자동으로 건너뛰기 해주어야 하기 때문에

아래와 같이 기능 수행 로직을 짜주었다.

 

if(cur >= opStart && cur <= opEnd){
    cur = opEnd;
}
        
for(int i = 0; i < n; i++){
    if(commands[i].equals("prev")){
        cur = Math.max(0, cur - 10);
    }
    else if(commands[i].equals("next")){
        cur = Math.min(total, cur + 10);
    }
    if(cur >= opStart && cur <= opEnd){
        cur = opEnd;
    }
}

 

이처럼 기능 수행을 시작하기 전에 한 번 오프닝인지 체크를 해주고,

기능 수행을 하는 중간중간에도 계속해서 오프닝 부분에 위치하는지 체크를 해주었다.

 

 

4️⃣ 🚀 명령 처리

앞서 3번에서 첨부한 코드와 같이

prev 명령어는 10초 이전으로 이동하되,

10초 전이 0보다 작은 값이라면 그냥 0분 0초로 이동하는 기능이기 때문에

0과 현재 위치에서 10을 빼준 값 중 더 큰 값을 선택하도록 하였다.

 

마찬가지로 next 명령어는 10초 이후로 이동하되,

10초 후가 영상 전체 길이보다 큰 값이라면 그냥 영상의 마지막 위치로 이동하도록 하여

영상의 마지막 위치와 현재 위치에 10을 더한 값 중 더 작은 값을 선택하도록 하였다.

 

---

👩🏻‍💻 최종 코드

class Solution {
    
    int toSecond(String time){
        String[] sub_time = time.split(":");
        int min = Integer.parseInt(sub_time[0]);
        int sec = Integer.parseInt(sub_time[1]);
        return min * 60 + sec;
    }
        
    String toTimeString(int time){
        int min = time / 60;
        int sec = time % 60;
        return String.format("%02d:%02d", min, sec);
    }
    
    public String solution(String video_len, String pos, String op_start, String op_end, String[] commands) {    
        
        int total = toSecond(video_len);
        int cur = toSecond(pos);
        int opStart = toSecond(op_start);
        int opEnd = toSecond(op_end);
        
        int n = commands.length;
        
        
        if(cur >= opStart && cur <= opEnd){
                cur = opEnd;
        }
        
        for(int i = 0; i < n; i++){
            if(commands[i].equals("prev")){
                cur = Math.max(0, cur - 10);
            }
            else if(commands[i].equals("next")){
                cur = Math.min(total, cur + 10);
            }
            if(cur >= opStart && cur <= opEnd){
                cur = opEnd;
            }
        }
        
        return toTimeString(cur);
    }
}

 

 

---

🕑 시간 복잡도

for (int i = 0; i < n; i++) { // commands 명령 수행을 위한 반복
    ...
}

 

위의 부분에서만 정확히 n번 반복을 수행하기 때문에 시간 복잡도는 O(n)이다.