문제에는 첫째 줄에 자연수 N(1≤N≤1,000)이라고 나왔습니다만채점 프로그램의 in3~in5까지의 n 입력값은 1000을 넘어갑니다 (100,000)a의 배열의 사이즈는 1001(1000개)인데 n을 100,000으로 받아도 문제 없이 정답이 잘 나옵니다 배열의 사이즈를 넘어가는데 정답이 잘 나오는 이유를 모르겠습니다

43번 배열 크기 문제

24.03.19 16:17 작성 조회수 109

채점 프로그램의 in3~in5까지의 n 입력값은 1000을 넘어갑니다 (100,000)

a의 배열의 사이즈는 1001(1000개)인데 n을 100,000으로 받아도 문제 없이 정답이 잘 나옵니다 배열의 사이즈를 넘어가는데 정답이 잘 나오는 이유를 모르겠습니다

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

43. 뮤직비디오 (이분검색 응용 : 결정 알고리즘)

강의실 바로가기

답변 1

답변을 작성해보세요.

매그놀리아

2024.03.19

안녕하세요, 질문에 답변은 못드리겠는데 추가로 궁금한 게 있어서요.

저는 채점케이스 3~5 모두 시간이 너무 많이 걸려서 정답을 못 봤는데, 혹시 실행하고 몇 초 후에 정답이 나오셨나요?

시시포스맨

2024.03.20

배포한 소스로 했을때 채점 프로그램이 정한 시간 내에 잘 나왔습니다