Inflearn Community Q&A
asked
3-A 시간초과 질문
Written on
·
297
0
안녕하세요.
3-A 치킨배달 문제 질문입니다.
지금은 강의를 보고 수정했지만
문제 처음 풀 때 BFS로도 풀었는데요. 시간 초과가 나왔습니다. 시간복잡도를 다음과 같이 계산했는데요.
a = 주어진 치킨집 수(2의 개수)
M = 남겨야할 치킨집 수
라고 했을 때 시간복잡도를 계산해보면
aCM * 집의 개수 * 각 집의 치킨거리를 구하는 연산(BFS)
대충 최대로 맞추면
13C6 * 50 * (50*4) = 17160000
정도로 1억이 안되는데 왜 시간초과가 나오는건지 잘 모르겠습니다. 어디가 잘못된건지 가르쳐주실 수 있나요?
C++코테 준비 같이 해요!
