프로그래머스

프로그래머스 동영상 재생기 풀이: 시간 변환과 시뮬레이션

작성자: solve together · 작성 언어: Python

0. 문제 링크와 출처

문제 원문과 제한 조건은 변경될 수 있으므로 제출 전에는 공식 문제 페이지를 다시 확인하세요.

1. 문제 요약

동영상 재생기의 현재 위치에서 사용자의 명령을 순서대로 실행한 뒤 최종 재생 위치를 구하는 문제입니다. 사용할 수 있는 명령은 다음 두 가지입니다.

  • prev: 현재 위치에서 10초 전으로 이동합니다. 0초보다 앞이면 0초로 이동합니다.
  • next: 현재 위치에서 10초 후로 이동합니다. 동영상 길이를 넘으면 동영상 마지막 위치로 이동합니다.

또한 현재 위치가 오프닝 구간 op_start 이상 op_end 이하라면 오프닝 끝인 op_end로 자동 이동합니다. 이 자동 이동은 처음 위치를 확인할 때와 각 명령을 실행한 뒤에 적용해야 합니다.

2. 문제 해결에 사용되는 알고리즘이나 자료구조 설명

시간을 초 단위로 변환

문자열 mm:ss를 그대로 다루면 분과 초가 바뀌는 경계에서 조건이 복잡해집니다. 모든 시간을 초로 바꾸면 +10, -10, min, max를 그대로 사용할 수 있습니다.

minute, second = map(int, time.split(':'))
total = minute * 60 + second

최종 결과를 만들 때는 다시 divmod(total, 60)으로 분과 초를 나누고 두 자리 형식으로 출력합니다.

명령어 시뮬레이션

초 단위로 바꾼 현재 위치 position을 명령어 배열 순서대로 갱신합니다.

  1. 처음 위치가 오프닝 안이면 op_end로 이동합니다.
  2. prev면 10초를 빼고 0초 미만이 되지 않도록 합니다.
  3. next면 10초를 더하고 영상 길이를 넘지 않도록 합니다.
  4. 이동이 끝난 뒤 현재 위치가 오프닝 안인지 다시 확인합니다.

명령어가 100개 이하이므로 별도의 복잡한 자료구조 없이 반복문 하나로 충분합니다.

복잡도

명령어 개수를 C라고 하면 각 명령을 한 번씩 처리하므로 시간 복잡도는 O(C), 추가 공간 복잡도는 O(1)입니다.

핵심 관찰

오프닝 건너뛰기는 명령어가 아니라 위치에 대한 자동 규칙입니다. 따라서 시작 위치를 한 번 확인하고, 각 prev·next 이동이 끝날 때마다 다시 확인해야 합니다. 시간은 초로 통일하면 이동과 영상 범위 제한을 같은 수의 연산으로 처리할 수 있습니다.

오답 접근과 반례

명령 실행 전에만 오프닝을 확인하면 이동 결과가 오프닝 안에 들어온 경우를 놓칩니다. 예를 들어 현재 위치가 55초이고 next 후 65초가 오프닝 구간 [60, 70]이면, 이동 직후 70초로 건너뛰어야 합니다.

3. 문제 해결 코드 (Python)

def solution(video_len, pos, op_start, op_end, commands):
    def to_seconds(time):
        minute, second = map(int, time.split(':'))
        return minute * 60 + second

    def skip_opening(position):
        if op_start <= position <= op_end:
            return op_end
        return position

    video_length = to_seconds(video_len)
    position = to_seconds(pos)
    op_start = to_seconds(op_start)
    op_end = to_seconds(op_end)

    position = skip_opening(position)

    for command in commands:
        if command == 'prev':
            position = max(0, position - 10)
        else:
            position = min(video_length, position + 10)

        position = skip_opening(position)

    minute, second = divmod(position, 60)
    return f'{minute:02d}:{second:02d}'

구현 포인트

  • skip_opening 함수를 처음 위치와 명령 실행 후에 모두 호출합니다.
  • prev의 하한은 max(0, position - 10)으로 처리합니다.
  • next의 상한은 min(video_length, position + 10)으로 처리합니다.
  • op_start와 op_end를 포함하는 구간이므로 <= 비교를 사용합니다.
  • f'{minute:02d}:{second:02d}'로 결과를 항상 mm:ss 형식으로 맞춥니다.

4. 동일한 문제를 어떻게 풀었나 웹검색 하여 요약

공개된 풀이들은 모두 시간을 정수 단위로 바꾼 뒤 명령어를 순서대로 처리하고, 각 이동 전후에 오프닝 구간을 확인하는 방식을 사용합니다.

다른 풀이 중에는 분과 초를 직접 나누어 60초가 넘을 때 분을 올리는 방식도 있습니다. 이 글에서는 계산 단위를 처음부터 초로 통일해 분·초 경계에서 발생할 수 있는 조건문을 줄였습니다.

마무리

이 문제는 복잡한 알고리즘보다 조건을 실행 순서대로 정확히 적용하는 것이 중요합니다. mm:ss를 초로 변환하고, 이동 전후의 오프닝 건너뛰기와 영상 범위 제한을 분리해 처리하면 구현이 간결해집니다.

#구현#프로그래머스#난이도 1