인프런 커뮤니티 질문&답변

시시포스맨님의 프로필 이미지
시시포스맨

작성한 질문수

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

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

43번 배열 크기 문제

작성

·

198

0

  1. 문제에는 첫째 줄에 자연수 N(1≤N≤1,000)이라고 나왔습니다만

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

 

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

 

답변 1

0

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

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

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

시시포스맨님의 프로필 이미지
시시포스맨

작성한 질문수

질문하기