글 읽기 - 어디가 안되는 부분인지 모르겠네요...

kinik33 4년 전 0

원래는 좀 다르게 짰다가 안돼서 조금씩 다른거 참조해 수정하다보니 다른 사람 답안이랑 거의 유사한 수준까지 왔는데 여전히 틀렸습니다가 나옵니다... 예제도 넣어봤고 경계값도 넣어봤고 메모리도 확인했지만 뭐때문인지 모르겠네요 ㅠㅠ

#include <stdio.h>

int main()
{
    int a;
    int arr[1<<20];

    while (~scanf("%d",&a)){
        int q=(int)(a/32);
        int r=1<<(a%32);
        if(!(arr[q]&r)){
            arr[q]+=r;
            printf("%d ",a);  
        }

    }
    return 0;
}

nahwasa 4년 전 0

입력의 개수 N은 1 이상 500만 이하이다.

1<<20은 100만근처입니다.

kinik33 4년 전 0

ㅠ..각각 인풋의 유무만을 32비트짜리 int 하나에 넣은거라서 저렇게 하면 실제로는 서로다른 800만 언저리까지 확인할 수 있는걸로 알고있습니다...

ㅁㅁㅁㅁㅁㅁㅁㅁ...ㅁㅁㅁㅁㅁㅁ 이렇게 어레이 칸이 주어지면

첫번째 ㅁ(arr[0]) 이 int니까 8바이트, 32비트, 즉 비트단위로 표시하면 ???...??? (?는 32개, 0 또는 1) 이렇게 돼서

인풋이 1이면 000...001, 인풋이 2면 000...010 인풋이 3이면 000...100 이렇게 공간을 숫자에 할당해주는 방법으로 했습니다//

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

문제

문제

출처

ICPC

어디가 안되는 부분인지 모르겠네요...

kinik33 4년 전 0

nahwasa 4년 전 0

kinik33 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말