[프로그래머스] [PCCP 기출문제] 1번 / 동영상 재생기

1. 문제 설명

당신은 동영상 재생기를 만들고 있습니다. 당신의 동영상 재생기는 10초 전으로 이동, 10초 후로 이동, 오프닝 건너뛰기 3가지 기능을 지원합니다. 각 기능이 수행하는 작업은 다음과 같습니다.

10초 전으로 이동: 사용자가 "prev" 명령을 입력할 경우 동영상의 재생 위치를 현재 위치에서 10초 전으로 이동합니다. 현재 위치가 10초 미만인 경우 영상의 처음 위치로 이동합니다. 영상의 처음 위치는 0분 0초입니다.
10초 후로 이동: 사용자가 "next" 명령을 입력할 경우 동영상의 재생 위치를 현재 위치에서 10초 후로 이동합니다. 동영상의 남은 시간이 10초 미만일 경우 영상의 마지막 위치로 이동합니다. 영상의 마지막 위치는 동영상의 길이와 같습니다.
오프닝 건너뛰기: 현재 재생 위치가 오프닝 구간(op_start ≤ 현재 재생 위치 ≤ op_end)인 경우 자동으로 오프닝이 끝나는 위치로 이동합니다.
동영상의 길이를 나타내는 문자열 video_len, 기능이 수행되기 직전의 재생위치를 나타내는 문자열 pos, 오프닝 시작 시각을 나타내는 문자열 op_start, 오프닝이 끝나는 시각을 나타내는 문자열 op_end, 사용자의 입력을 나타내는 1차원 문자열 배열 commands가 매개변수로 주어집니다. 이때 사용자의 입력이 모두 끝난 후 동영상의 위치를 "mm:ss" 형식으로 return 하도록 solution 함수를 완성해 주세요.

 

- 제한 사항

• video_len의 길이 = pos의 길이 = op_start의 길이 = op_end의 길이 = 5
  • video_len, pos, op_start, op_end는 "mm:ss" 형식으로 mm분 ss초를 나타냅니다.
  • 0 ≤ mm ≤ 59
  • 0 ≤ ss ≤ 59
  • 분, 초가 한 자리일 경우 0을 붙여 두 자리로 나타냅니다.
  • 비디오의 현재 위치 혹은 오프닝이 끝나는 시각이 동영상의 범위 밖인 경우는 주어지지 않습니다.
  • 오프닝이 시작하는 시각은 항상 오프닝이 끝나는 시각보다 전입니다.
• 1 ≤ commands의 길이 ≤ 100
  • commands의 원소는 "prev" 혹은 "next"입니다.
  • "prev"는 10초 전으로 이동하는 명령입니다.
  • "next"는 10초 후로 이동하는 명령입니다.

2. 풀이 코드

#include <string>
#include <vector>

using namespace std;

string solution(string video_len, string pos, string op_start, string op_end, vector<string> commands) {
    string answer = "";


    int v_min = stoi(video_len.substr(0, video_len.find(':')));
    int v_sec = stoi(video_len.substr(video_len.find(':') + 1));


    int c_min = stoi(pos.substr(0, pos.find(':')));
    int c_sec = stoi(pos.substr(pos.find(':')+1));
    
    int s_min = stoi(op_start.substr(0, op_start.find(':')));
    int s_sec = stoi(op_start.substr(op_start.find(':')+1));

    int e_min = stoi(op_end.substr(0, op_end.find(':')));
    int e_sec = stoi(op_end.substr(op_end.find(':')+1));


    int v_total = v_min * 60 + v_sec;
    int c_total = c_min * 60 + c_sec;
    int s_total = s_min * 60 + s_sec;
    int e_total = e_min * 60 + e_sec;

    if (c_total >= s_total && c_total <= e_total)
    {
        c_total = e_total;
    }

    for (string command : commands)
    {

        if (command == "prev")
        {
            if (c_total < 10)
                c_total = 0;
            else 
                c_total -= 10;
        }
        else if (command == "next")
        {
            if (v_total - c_total < 10)
                c_total = v_total;
            else
                c_total += 10;
        }

        if (c_total >= s_total && c_total <= e_total)
        {
            c_total = e_total;
        }
        else if (c_total < 0)
        {
            c_total = 0;
        }
        else if (c_total > v_total)
        {
            c_total = v_total;
        }

    }
    
    int hour = c_total / 60;
    int min = c_total % 60;

    answer +=  hour/10? to_string(hour) : '0' + to_string(hour);
    answer +=  ':';
    answer +=  min/10?  to_string(min) : '0' + to_string(min);
    
    return answer;
}

 

3. 정리

문제의 요구사항과 시간과 관련 데이터를 어떤 식으로 처리해야 할지를 잘 고민해야 풀 수 있는 문제다.

처음 놓친 부분은 동영상 재생기가 켜진 시점, 명령(prev,next) 후 시간 검증을 통해 오프닝 건너뛰기가 되게 끔 한다는 점을 기억하자. 또한 중요한 점은 시간(분,초)와 다른 개념의 타입이 서로 존재 하는 데이터를 서로 비교 할 때는 하나의 개념으로 통합하는 서로 비교하자. 

                      예) 5분 20초 가 1분 30초 , 6분 10초 이내에 존재 하는지 판별해라

                            320초(5분 20초) 는 90초(1분 30초) 와 370초(6분 10초) 사이에 있으므로 이내에 존재함.

 

전체 시간 복잡도는 몇가지 비교문(상수시간)과 명령 배열의 원소의 수(N)를 순회 하므로 O(N) 이다.

 

출처 :https://school.programmers.co.kr/learn/courses/30/lessons/340213