15-kangrae-jo

[kangrae-jo]

🔗 문제 링크

[동영상 재생기]

✔️ 소요된 시간

48m

✨ 수도 코드

PCCP 기출 1단계 문제를 들고왔습니다.
이 문제는 읽으면서 동시에 문제를 이렇게 풀어야겠다는 생각이 드는 일반적인 구현문제라고 생각했습니다.
그래서 빠르게 읽고 30분안에 문제를 풀고 싶어서 나이브하게 생각이 나는 대로 코드를 써내려갔습니다.

문제 풀이 순서는 다음과 같습니다.

1. string 형태의 시간 변수들을 int 형으로 대소 비교가 가능하도록 변형
2. command를 하나씩 꺼내며 시간을 줄이거나 늘리기
3. 그 과정 속에서 계속해서 "오프닝 건너뛰기" 검사 및 실행 

간단하죠? 아마 c++을 안쓰는 분들은 더 쉽게 느껴졌을 겁니다.

근데... 말은 쉽다고 했고 30분안에 문제를 풀것이라 생각도 했는데 실제로 걸린시간은 48분에 코드도 엉망입니다...

제 코드가 왜 엉망이라고 느꼈냐면, string변수를 int형 시간 변수로 받아올 때
분에는 60을 곱하고, 초는 그대로 더한다면 복잡한 형태로 비교를 할 필요가 없었습니다.

분과 초를 따로 다루는 방식은 이해하기는 쉽다고 느낄 수 있지만,
시간의 대소를, 그리고 증감을 제대로 다루기에는 적당하지 않았다고 생각합니다!

그리고 무엇보다... 시간이 이렇게 오버된 이유 또한 다루는 변수가 너무 많아서 오타를 찾고 고치기 어려웠기 때문입니다.

여러분은 문제가 쉽다고 생각되어도 꼭 방향을 한번씩 점검해보시고 계속 나아가시길... 바랍니다...!

📚 새롭게 알게된 내용

다른 사람의 풀이를 한 번 봤습니다.

int time(string str) { 
    return (stoi(str)*60)+((str[3]-'0')*10)+str[4]-'0';
}

제가 아까 말한게 이거입니다.
분에는 미리 60을 곱하는 그런 로직입니다.
(이렇게 해놓으면 시간의 대소 비교와 증감이 쉽겠죠??)

그리고 stoi를 사용하면 "11:30"에서 int가 아닌 문자":"를 만날 때 까지 string화 됩니다.
(처음 알았네용)

다른 사람 풀이 참고

[g0rnn]

제가 제일 약한 문자열 + 구현 문제네요. cpp을 사용하는 저로서는 풀기가 싫더군요.. 그만큼 득이되는 문제라는 거겟죠.?

저도 이 문제는 30분 안에 풀지 못했습니다. 근데 난이도 자체는 어렵지 않아 보여서 계속 구현해보았어요. 강래님이 설명하신 코드를 보니 시간을 하나의 정수로 표기하여 대소 비교를 간단히 할 수 있도록 하는 연산이 가장 정확하게 문제를 풀 수 있을것 같습니다.

하지만 제 코드는 그냥 string을 지지고 볶았습니다. 감사합니다.

code

#include <string>
#include <vector>
#include <string>
#include <iostream>

using namespace std;

bool isOpening(string pos, string start, string end) {
    if(start.substr(0,2) > pos.substr(0,2)) return false;
    if(start.substr(0,2) == pos.substr(0,2)  && start.substr(3,2) > pos.substr(3,2)) return false;
    if(end.substr(0,2) < pos.substr(0,2)) return false;
    if(end.substr(0,2) == pos.substr(0,2) && end.substr(3,2) < pos.substr(3,2)) return false;
    return true;
}

string jump(string pos, int step) {
    int min = stoi(pos.substr(3,2)) + step;
    int hour = stoi(pos.substr(0,2));
    if(min > 59) {
        hour += 1;
        min -= 60;
    }
    if(min < 0) {
        if(hour <= 0) return "00:00";
        hour -=1;
        min += 60;
    }
    string format = "00:00";
    format[0] += hour/10;
    format[1] += hour%10;
    format[3] += min/10;
    format[4] += min%10;
    return format;
}

bool isOver(string video, string pos) {
    if(video.substr(0,2) < pos.substr(0,2)) return true;
    if(video.substr(0,2) == pos.substr(0,2) && video.substr(3,2) < pos.substr(3,2)) return true;
    return false;
}

string solution(string video_len, string pos, string op_start, string op_end, vector<string> commands) {
    if(isOpening(pos, op_start, op_end)) pos = op_end;
    for(string& command : commands) {
        if(command == "next") pos = jump(pos, 10);
        else pos = jump(pos, -10);
        
        if(isOver(video_len, pos)) pos = video_len; // 영상의 길이를 넘을 때
        if(isOpening(pos, op_start, op_end)) pos = op_end; // 오프닝일 때
    }
    return pos;
}

[wnsmir]

분을 초로 만들고, prev와 next를 함수로 만들어 계산하는것까지는 굉장히 쉽고 수월하게 진행되었습니다.

그러나 제가 이해를 잘못한건지 문제가 모호했던건지 prev가 저를 미치게 만들었습니다.
단 하나의 테스트케이스가 계속 빗나갔는데 결국 꼼꼼히 생각해보니

오프닝이 10초 미만일때, 오프닝안에서 prev를 눌렀을때를 생각못했습니다.
오프닝이 10초가 넘는다면, 오프닝안에서 prev를 눌렀을때 오프닝건너뛰기로 오프닝 끝나는시점으로 가는게 맞지만,

오프닝이 10초를 넘기지 않는다면, 오프닝의 끝지점에서 10조 이전으로 돌아가는것이 맞는 것이었습니다. (여러 시도끝에 알아냈습니다)

따라서 코드는 다음과 같습니다,, 제가 맞게 생각하고 있는건지 한번 크로스체킹 부탁드립니다...

def solution(video_len, pos, op_start, op_end, commands):
    
    def time_to_seconds(time):
        minutes, seconds = map(int, time.split(":"))
        return minutes * 60 + seconds
    
    def seconds_to_time(seconds):
        minutes = seconds // 60
        seconds = seconds % 60
        return f"{minutes:02}:{seconds:02}"
        
    def prev(video_len, current, start, end):
        if start <= current <= end:  # 오프닝 구간
            if end > 10 and end - start < 10:
                current = end - 10
            else:
                current = end
            
        elif end + 10 >= current > end:  # 오프닝 뒤에서 안으로 들어갈 경우
            current = end
            
        elif current <= 10:  # 영상 시작 10초 미만
            current = 0
        
        else:
            current -= 10  # 일반적인 경우 10초 뒤로 이동
                
        return current
                
    def next(video_len, current, start, end):
        if current > video_len - 10:  # 종료까지 10초 미만으로 남았을 경우
            current = video_len
            
        elif start <= current <= end:  # 오프닝 안에서 next를 눌렀을 경우
            if end + 10 > video_len:
                current = video_len
            else: current = end + 10
            
        elif start - 10 <= current < start:  # 오프닝 전에서 안으로 들어갈 경우
            current = end
            
        else:  # 일반적인 경우
            current += 10
            
        return current
        
    # 문자열 시간을 초 단위로 변환
    video_len = time_to_seconds(video_len)  # video_len 변환 추가
    current = time_to_seconds(pos)
    start = time_to_seconds(op_start)
    end = time_to_seconds(op_end)
        
    # 명령어 처리
    for command in commands:
        if command == 'prev':
            current = prev(video_len, current, start, end)
        elif command == 'next':
            current = next(video_len, current, start, end)
    
    answer = seconds_to_time(current)
    
    return answer