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

김수민님의 프로필 이미지
김수민

작성한 질문수

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

5. 최대선호음식 문제해설(DFS, 비트마스크)

최악의 경우 연산 질문이 있습니다.

작성

·

321

0

강의를 수강하고 있는 학생입니다.

다만 최악의 경우를 따지는 데에서

조합의 수 x n(학생의수) 의 최악의 경우

15C7 x 30000인데 이경우

6435x30000=193,050,000가 도출됩니다.

이러면 계산이 2억번 가까이 되어서 1000ms에 풀수 있는지 여쭤 볼 수 있을 까요?

답변 1

0

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

안녕하세요^^

네. 요즘 채점서버는 연산속도가 2억번정도는 1000ms안에 나옵니다.

김수민님의 프로필 이미지
김수민

작성한 질문수

질문하기