글 읽기 - 멀티탭 스케줄링 2 도와주세요 ㅠㅠ

golazcc83 3년 전 0

기존의 멀티탭 스케줄링의 아이디어를 떠올려서 index 매핑과 수정 가능한 Max Heap을 구현했습니다.

입력이 작은 문제에서는 AC를 받았는데 입력이 큰 경우에 대해서 예외 사항이 있을까요?

도움 부탁드립니다 ㅠㅠ

// 스포 방지

golazcc83 3년 전 0

제가 멍청했습니다.

heapify 함수를 잘못 구현했군요..

void heapify(int s) {
    if(s != 0 && node[(s-1)/2] < node[s]) {
        swapNode((s-1)/2, s);
        heapify((s-1)/2);
        return;
    }
    int li = s+s+1;
    int ri = s+s+2;
    int mxi = s;
    //if(li < size && node[li] > node[s])
    if(li < size && node[li] > node[mxi])
        mxi = li;
    //if(ri < size && node[ri] > node[s])
    if(li < size && node[li] > node[mxi])
        mxi = ri;
    if(mxi != s) {
        swapNode(mxi, s);
        heapify(mxi);
    }
    return;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

멀티탭 스케줄링 2 도와주세요 ㅠㅠ

golazcc83 3년 전 0

golazcc83 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말