8주차 개념강의 - 3653번 문의드립니다

작성한 질문수 4

1

안녕하세요 JL님 ㅎㅎ

솔직히 정말 많이 시도 했습니다... ㅠㅠ

다 맞는데 대체 왜 시간초과가 나는지... 열심히 찾아봤구요 ㅎㅎ

void  solve() {
    int in = 0;
    int current = N_MAX-2;

solve의 타입을 이렇게 바꿔보시겠어요?

이렇게 바꾸시면 맞습니다. 라고 뜹니다.

사실 void 타입과 int 타입의 시간차이는 없습니다.

그러나 제 생각에는 JL님의 코드의 int 타입 함수의 반환값이 없었기 때문에 이부분 때문에 UB가 발생이 되고 이 때문에 시간초과가 발생하는 것 같습니다.

int solve() {
    int in = 0;
    int current = N_MAX-2;

    memset(tree, 0, sizeof(tree));
    memset(table, 0, sizeof(table));

    cin >> n >> m;
    for (int i = 1; i <= n; i++) {
        update(current, 1);
        table[n-i+1] = current;
        current--;
    }

    for (int i = 1; i <= m; i++) {
        cin >> in;
        cout << sum(table[in]) - 1 << ' ';
        update(table[in], -1);

        table[in] = current--;
        update(table[in], 1);
    }
    return 0;
}

실제로 이렇게 반환값을 명시해놓으면 시간초과가 뜨지 않습니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.