작성한 질문수
it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
43. 뮤직비디오 (이분검색 응용 : 결정 알고리즘)
작성
·
198
0
문제에는 첫째 줄에 자연수 N(1≤N≤1,000)이라고 나왔습니다만
채점 프로그램의 in3~in5까지의 n 입력값은 1000을 넘어갑니다 (100,000)
a의 배열의 사이즈는 1001(1000개)인데 n을 100,000으로 받아도 문제 없이 정답이 잘 나옵니다 배열의 사이즈를 넘어가는데 정답이 잘 나오는 이유를 모르겠습니다
답변 1
안녕하세요, 질문에 답변은 못드리겠는데 추가로 궁금한 게 있어서요.
저는 채점케이스 3~5 모두 시간이 너무 많이 걸려서 정답을 못 봤는데, 혹시 실행하고 몇 초 후에 정답이 나오셨나요?
배포한 소스로 했을때 채점 프로그램이 정한 시간 내에 잘 나왔습니다
배포한 소스로 했을때 채점 프로그램이 정한 시간 내에 잘 나왔습니다