프로그래머스 동영상 재생기 자바 풀이

문제 링크

문제 풀이 시간 :

문제 요약

"prev"는 재생 위치를 10초 전으로, "next"는 10초 후로 이동시키는 명령
10초 미만에서 prev를 하면 처음(0분 0초)으로, 남은 시간이 10초 미만에서 next를 하면 끝(video_len)으로 이동
현재 위치가 오프닝 구간(op_start ≤ 위치 ≤ op_end)이면 자동으로 op_end로 이동
모든 명령이 끝난 뒤 최종 위치를 "mm:ss" 형식으로 반환

문제 풀이

처음엔 명령어를 순서대로 적용하면서 위치를 갱신하고, 그 위치가 오프닝 구간에 들어가면 건너뛰면 되겠다고 생각했다.

그런데 입출력 예 #3을 보면, 시작 위치 자체가 이미 오프닝 구간이라서 아무 명령도 수행하기 전에 먼저 오프닝이 끝나는 위치로 이동한 다음 next를 적용해야 한다.

즉 오프닝 검사는 명령어를 하나 실행하기 전마다 해야 하고, 모든 명령이 끝난 뒤 최종 위치에서도 한 번 더 검사해야 한다는 점이 이 문제의 핵심이다.

시간을 "mm:ss" 문자열로 다루지 않고 전부 초 단위 정수로 변환해서 계산한다.
commands.length + 1번 반복하면서, 매 반복 시작 시 현재 위치가 오프닝 구간이면 op_end로 이동시킨다.
반복 인덱스가 명령어 개수를 넘어서면 그대로 반복을 끝내고, 아니면 next/prev를 적용한다.
마지막에 초 단위 정수를 다시 "mm:ss" 문자열로 변환해 반환한다.

최종 코드

java

class Solution {
    public int toInt(String time){
        int h = Integer.parseInt(time.substring(0,2));
        int m = Integer.parseInt(time.substring(3));
        
        return h*60+m;
    }
    
    public String toString(int time){
        String h = String.valueOf(time/60);
        String m = String.valueOf(time%60);
        
        if(h.length()==1)
            h = "0"+h;
        if(m.length()==1)
            m = "0"+m;
        
        return h+":"+m;
    }
    
    public String solution(String video_len, String pos, String op_start, String op_end, String[] commands) {
        
        int len = toInt(video_len);
        int now = toInt(pos);
        int opS = toInt(op_start);
        int opE = toInt(op_end);
        
        for(int i=0;i<commands.length+1;i++){
            if(now>=opS && now<=opE){
                now = opE;
            }
            if(i>=commands.length)
                break;
            
            if("next".equals(commands[i])){
                now = Math.min(now+10, len);
            }
            else{
                now = Math.max(now-10, 0);
            }
        }
        
        return toString(now);
    }
}

동영상 재생기

문제 풀이 시간 :

문제 요약

문제 풀이

최종 코드

함께 읽으면 좋은 글

택배상자

롤케이크 자르기

할인 행사

숫자 변환하기