강의

멘토링

커뮤니티

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

HB님의 프로필 이미지
HB

작성한 질문수

코딩테스트 실전 모의고사(with C++) : 대기업 대비

2. 오렌지 나무 문제해설

반복수와 시간초 계산을 어떻게 하나요??

작성

·

317

0

1-2 오렌지 나무에서

100 (x좌표) 100 (y좌표) 100 (영지최대크기) ⇒ 1,000,000번의 반복 => 1초 안에 연산 끝남 ...이런 식으로

반복문의 수로 미루어 보아서 시간이 리미트될지 아닐지 예상하셨는데

반복문 수에 따라서 몇초가 걸릴지 어떻게 예상하나요???

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

대략 반복문이 1억번 정도면 1초 정도로 저는 생각합니다. 물론 채점하는 서버의 성능에 따라 다릅니다. 어자피 채점하면 시간이 ms으로 나오니까 크게 신경은 안씁니다.

HB님의 프로필 이미지
HB

작성한 질문수

질문하기