코딩 테스트/프로그래머스(LV1)

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

dev-hpk 2024. 11. 6. 12:30
 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

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초 후로 이동하는 명령입니다.

입출력 예

video_len pos op_start op_end commands result
"34:33" "13:00" "00:55" "02:55" ["next", "prev"] "13:00"
"10:55" "00:05" "00:15" "06:55" ["prev", "next", "next"] "06:55"
"07:22" "04:05" "00:15" "04:07" ["next"] "04:17"

 

입출력 예 설명

입출력 예 #1

  • 시작 위치 13분 0초에서 10초 후로 이동하면 13분 10초입니다.
  • 13분 10초에서 10초 전으로 이동하면 13분 0초입니다.
  • 따라서 "13:00"을 return 하면 됩니다.

입출력 예 #2

  • 시작 위치 0분 5초에서 10초 전으로 이동합니다. 현재 위치가 10초 미만이기 때문에 0분 0초로 이동합니다.
  • 0분 0초에서 10초 후로 이동하면 0분 10초입니다.
  • 0분 10초에서 10초 후로 이동하면 0분 20초입니다. 0분 20초는 오프닝 구간이기 때문에 오프닝이 끝나는 위치인 6분 55초로 이동합니다. 따라서 "06:55"를 return 하면 됩니다.

입출력 예 #3

  • 시작 위치 4분 5초는 오프닝 구간이기 때문에 오프닝이 끝나는 위치인 4분 7초로 이동합니다. 4분 7초에서 10초 후로 이동하면 4분 17초입니다. 따라서 "04:17"을 return 하면 됩니다.

2. 오답

function solution(video_len, pos, op_start, op_end, commands) {
    const vLen = +video_len.split(':').join('');
    const start = +op_start.split(':').join('');
    const end = +op_end.split(':').join('');
    let cPos = +pos.split(':').join('');
    
    if (cPos >= start && cPos <= end) cPos = end;
    
    commands.forEach(command => {  
        if (command === 'prev') {
            cPos = cPos - 10 < 10 ? 0 : cPos - 10;
            if (cPos % 100 >= 60) cPos -= 40;
        } else {
            cPos += 10;            
            if (cPos > vLen) cPos = vLen;
            if (cPos % 100 >= 60) cPos += 40;
        }
        
        if (cPos >= start && cPos <= end) cPos = end;
    })
    cPos = cPos.toString();
    const result = '0'.repeat(4 - cPos.length) + cPos;
    return result.slice(0,2) + ':' + result.slice(2)
}

 

테스트 케이스 6번 딱 하나 실패하는데, 한참동안 이유를 못찾았다. 코드를 한 줄씩 확인하다 보니 cPos += 10에서 반례가 생각났다. video_len: 30:00, pos: 29:55인 경우 next가 command로 들어오면 3000(vLen) > cPos(2965)다.

생각 나는대로 조건을 짜다가 순서를 고려 못했다...😪😪

 

3. 정답 풀이

풀이 전략

  • 비디오 길이, 오프닝 시작, 오프닝 끝, 현재 지점을 모두 mmss 형태의 number 타입으로 변환한다.
  • 반복문을 순회하기 전 오프닝 구간에 있는 경우 오프닝 종료 지점(end)로 이동시킨다.
  • commands를 순회하며 prev(-10), next(+10) 연산을 수행한다.
  • number 타입 연산이기 때문에 ss자리에 60 이상의 수가 나올 수 있음
  • prev 연산에서 60 이상인 경우는 -40
  • next 연산에서 60 이상인 경우는 +40 (mm 자리 +1 시키기 위해)
  • 연산 결과가 오프닝 구간에 있는 경우 오프닝 종료 지점(end)로 이동 시킨다.
function solution(video_len, pos, op_start, op_end, commands) {
    const vLen = +video_len.split(':').join(''); // mmss 형태의 number 타입으로 형변환
    const start = +op_start.split(':').join(''); // mmss 형태의 number 타입으로 형변환
    const end = +op_end.split(':').join(''); // mmss 형태의 number 타입으로 형변환
    let cPos = +pos.split(':').join(''); // mmss 형태의 number 타입으로 형변환
    
    // 오프닝 구간 스킵
    if (cPos >= start && cPos <= end) cPos = end;
    
    commands.forEach(command => {  
        if (command === 'prev') {
            cPos = cPos - 10 < 10 ? 0 : cPos - 10; // 연산 결과가 10초 미만이면 영상 처음(0)으로 이동
            // number 타입 연산이기 때문에 ss가 60초 보다 큰 경우 -40
            // ex) 2:00 - 10초 => 200 - 10 = 190(1:90) 1분 90초가 아니라 1분 50초로 만들기 위해 -40
            if (cPos % 100 >= 60) cPos -= 40; 
        } else {
            cPos += 10;
            // number 타입 연산이기 때문에 ss가 60초 보다 큰 경우 +40
            // ex) 1:55 + 10초 => 155 + 10 = 165(1:65) 1분 65초가 아니라 2분 5초로 만들기 위해 +40
            if (cPos % 100 >= 60) cPos += 40;
            if (cPos > vLen) cPos = vLen; // 연산의 결과가 영상의 길이보다 길면 영상 마지막 위치로 이동
        }
        
        // 연산 결과가 오프닝 구간인 경우 - 오프닝 스킵
        if (cPos >= start && cPos <= end) cPos = end;
    })
    cPos = cPos.toString();
    // number 타입을 string으로 형변환 했기 때문에 앞에 0을 붙여줌
    // ex) '300' -> '0300'
    const result = '0'.repeat(4 - cPos.length) + cPos;
    return result.slice(0,2) + ':' + result.slice(2)
}

 

 

 

 

느낀 점

  • 문제에 제한사항이 많아지니까 로직 작성하는데 혼란스럽다. 순서도를 사용하던지 테스트 케이스를 대입해보면서 순서를 잘 생각하자.
  • 로직 작성할 때 직관적이지 못한 코드는 까먹지 않게 주석으로 설명 작성해두자.
  • 드디어 LV1 한 문제 남았다... 처음 LV1을 시작했을 때를 생각하면 많이 발전한 것 같다. 그래도 JS 기초는 꾸준히 반복해서 익숙함을 잃지 말자🔥🔥🔥