글 읽기 - 고수님들 도와주세요...ㅠ

chlehdals7 2년 전 0

집합 b에 대해서 정렬로 선언한게 아니고 정수형으로 선언해서 판별해서 문제인지

아니면 다른 문제가 있는지 모르겠네요 혹시 도와주실 고수분들 계실까요?

#include <stdio.h>
#include <stdlib.h>

int num[500001];

int binary_search_tree(int num[], int here, int T) {

    int front, rear, pivot; front = 0;
    rear = T - 1;

    while (1) {
        pivot = (front + rear) / 2;
        if (num[pivot] == here) {
            num[pivot] = '\0';
            return 1;
        }
        if (num[front] == here){
            num[front] = '\0';
            return 1;

        }
        if (num[rear] == here) {
            num[rear] = '\0';
            return 1;
        }
            
        if (num[pivot] < here)
            front = pivot + 1;
        else rear = pivot - 1;
        if (front >= rear)
            return 0;
    }
}

// 퀵 소트에서 사용할 비교함수 
int cmp(const void* a, const void* b) {
    return *(int*)a > *(int*)b ? 1 : (*(int*)a < *(int*)b ? -1 : 0);
}

int main() {

    int T, U;   
    int here;
    int result;
    int count = 0;

    scanf("%d", &T);
    scanf("%d", &U);

    for (int i = 0; i < T; i++) {
        scanf("%d", &num[i]);
    }

    // 퀵 소팅 
    qsort(num, T, sizeof(int), cmp);

    for (int i = 0; i < U; i++) {

        scanf("%d", &here);

        result = binary_search_tree(num, here, T);

        if (result == 1) {
            count++;
        }
    }
    printf("%d\n", T - count);
    for (int i = 0; i < T; i++) {
        if (num[i] != '\0') {
            printf("%d ", num[i]);
        }
    }
    printf("\n");
}

djm03178 2년 전 1

반례입니다.

2
2 3 4 5
2

chlehdals7 2년 전 0

우선 반례는 해보고 문제점 찾아 봤습니다.

혹시 왜 2가 남아 있는지 설명 가능 하실까요??

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

문제

문제

출처

ICPC

고수님들 도와주세요...ㅠ

chlehdals7 2년 전 0

djm03178 2년 전 1

chlehdals7 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말