작성한 질문수
코딩테스트 실전 모의고사(with C++) : 대기업 대비
5. 최대선호음식 문제해설(DFS, 비트마스크)
작성
·
321
0
강의를 수강하고 있는 학생입니다.
다만 최악의 경우를 따지는 데에서
조합의 수 x n(학생의수) 의 최악의 경우
15C7 x 30000인데 이경우
6435x30000=193,050,000가 도출됩니다.
이러면 계산이 2억번 가까이 되어서 1000ms에 풀수 있는지 여쭤 볼 수 있을 까요?
답변 1
안녕하세요^^
네. 요즘 채점서버는 연산속도가 2억번정도는 1000ms안에 나옵니다.