ITES(외계신호분석) 문제 질문입니다. Xgate 안녕하세요. JM Book을 얻기위해 열올리고 있는 유저입니다. ITES 문제를 풀다가 본의 아니게 정답비율을 바닥으로 끌고가고있습니다;; 문제에 제시된대로 입력을 생성하려 하는데 short int형으로 배열을 잡아도 메모리 제한에 걸릴 것같습니다. 메모리 제한: 67108864 byte 최대입력(50,000,000): 100000000 byte (short int 형으로 잡을경우) 그래서 입력을 중간중간에 계산해서 얻는 방식을 취하고있습니다. 입력값을 이런식으로 처리해야하는게 맞나요? 반복해서 계산하다보니 시간이 꽤 걸리는 것같습니다. 물론 알고리즘 문제일수도 있지만.. (ㅠㅠ) 12년 전
7개의 댓글이 있습니다. Being 이번 주가 끝나면 누군가 대답해주시리라 생각합니다 ㅋㅋ 12년 전 link Xgate 아..가까스로 (별 짓을 다해서?) 풀긴 했습니다.. ㅠㅠ ㅋㅋㅋㅋㅋㅋㅋ 12년 전 link Xgate 다른분들 코드를 보니 전에 제가 올렸을때 시간 초과되었던 방법도 통과가 되었네용. ~_~. judge 서버가 느려질때도 있나봅니다. ㅜㅜ 12년 전 link kaizero 14864.. 아슬아슬하네요 ㅋㅋ 12년 전 link Xgate ㅋㅋㅋ 네. :) 그런데 뭔가 이상하긴 합니다. 다른분들 코드를 이용해서 돌려보고있는데 육안으로 느껴질 정도로 느린데도 실행시간은 저보다 3배이상 빠르네요. 뭐지;;; 12년 전 link kaizero 기본 생성 시간이 좀 있어서 그런듯 하네요.. 12년 전 link Xgate 넹. 처음에는 그렇게 하지 않았는데.. 안그러면 더 오래걸려서 지금처럼 수정했거든요.. ㅜㅜ 12년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
Xgate
안녕하세요. JM Book을 얻기위해 열올리고 있는 유저입니다.
ITES 문제를 풀다가 본의 아니게 정답비율을 바닥으로 끌고가고있습니다;;
문제에 제시된대로 입력을 생성하려 하는데 short int형으로 배열을 잡아도 메모리 제한에 걸릴 것같습니다.
그래서 입력을 중간중간에 계산해서 얻는 방식을 취하고있습니다.
입력값을 이런식으로 처리해야하는게 맞나요?
반복해서 계산하다보니 시간이 꽤 걸리는 것같습니다.
물론 알고리즘 문제일수도 있지만.. (ㅠㅠ)
12년 전