inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

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

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

418

김수민

작성한 질문수 2

0

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

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

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

15C7 x 30000인데 이경우

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

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

c++ 코딩-테스트 C++ 코테 준비 같이 해요!

답변 1

0

김태원

안녕하세요^^

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

바둑돌에 조합을 구하는 dfs는 설명이 어딨나요

0

107

1

알고리즘이라.. 강의 설명때 모식도가 있으면 더좋겠어요

0

174

1

BFS 코드 중에 이해가 안되는 부분이 있습니다.

0

229

1

호텔 연결 질문드립니다.

0

166

1

최대 선호 음식 질문드립니다.

0

227

1

숨겨진 합 질문드립니다.

0

157

1

제품이동 질문드립니다.

0

135

1

송아지 찾기2 질문드립니다.

0

134

1

정사각형 그리기 질문드립니다.

0

150

1

호텔연결

0

150

1

중복된 문자 제거 코드

0

226

1

전투게임

0

176

1

숲속의 기사

0

141

1

멀티태스킹 질문드립니다.

0

199

1

숨겨진 합 자바 질문드립니다.

0

144

1

영화관람 시간초과 질문드립니다.

0

202

1

[2-5] 최대선호음식 시간초과..

0

272

1

dp 풀이는 어려운가요?

0

411

2

문제 의문

0

304

2

모의고사 7회 2번 송아지 찾기 테스트케이스 3번, 4번 오류

0

320

1

BFS 참고하세요

0

271

1

#include<bits/stdc++.h>

0

775

1

잔디 문제 해설 c로 바꿔서 출력할 때

1

383

1

조합을 구할때 algorithm 함수 next_permutation 사용 가능 여부

0

463

1