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

안녕하세요 윤교님 ㅎㅎ

void go(int count) {
	if (count == m) {
		//거리계산
		minDis = min(minDis, calcu());
		return;
	}

	for (int i = 0; i < chicken.size();i++) {
		
			selectChicken.push_back(make_pair(chicken[i].first,chicken[i].second));
			go(count + 1);
			selectChicken.pop_back();
		
	}

}

이부분이 가장 다릅니다.

저거 go함수 자체가 치킨 사이즈만큼 다시 호출하게 합니다.

예를 들어 치킨 사이즈가 N이라면 N^N 수준의 시간복잡도를 가진 코드가 되게 됩니다.

이 때문에 시간초과가 나는 것 같습니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

위에 주소는 선생님의 해설 답안 링크로 잘못 올렸습니다.

http://boj.kr/2a78c145288248f68be2adb4f3de22d3

요걸로 봐주시면 감사하겠습니다!