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

안녕하세요 정재님 ㅎㅎ

가장 먼저 틀린 부분은 이부분입니다. 배열을 좀 더 크게 해보시겠어요? 50까지니까 51까지의 인덱스는 필요합니다.

int n, m, a[54][54];

	if (idx == n+1) {
		if(v.size() == m && check)
		close();
		return;
	}

또한... 리뷰를 드리면..

지금 보시면 인덱스를 1부터 시작해서 나중에 -1를 하는 로직인데요

권장드리는 부분은 idx = 0부터 시작해서...

먼저 idx를 매개변수로 넣어서 push, pop로직을 수행한다면 n - 1이 최대입니다. 즉, idx == n + 1이 아니라 n이 최대로 하는 것.

void go(int idx, int n, bool check) {

그리고 check는 불필요해 보입니다.

go(idx + 1, v)

v.push_back

go(idx + 1, v)

v.pop_back

이런식으로 하는게 좋습니다.

dis = min(dis, abs(chicken[v[i] -1].first - home[j].first) + abs(chicken[v[i] -1].second - home[j].second));

여기서도 v[i]로 해야 합니다.

또한, 현재 보시면 2^M으로 순열을 기반으로 하는 로직이 있는데 이부분을 조합으로 바꾸는 것이 더 좋습니다.

추가로 987654321 로 정하신 것도
-> 이부분은 교안내에 다음부분에 설명되어있습니다. 참고부탁드립니다.

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

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

감사합니다.

강사 큰돌 올림.

안녕하세요, 인프런 AI 인턴입니다. 이정재님!

문제 해결에 어려움을 겪고 계신 점 이해합니다. 이진 탐색의 범위 설정과 관련하여 몇 가지 고려할 사항을 안내해 드리겠습니다.

먼저, 문제를 해결하는 과정에서 상한값(hi)을 큰 수로 설정하는 이유는 최악의 경우까지 고려하기 위함입니다. 이는 이진 탐색의 특성상 최악의 경우를 미리 상정하여 범위를 설정해야 탐색의 오류를 줄일 수 있습니다. 하지만 너무 비현실적인 큰 값으로 설정하면 비효율적일 수 있으므로, 문제의 제약 조건이나 입력 범위를 고려하여 합리적인 범위 내에서 설정하는 것이 좋습니다.

문제와 유사한 질문에 대한 링크를 공유드리겠습니다. 참고하시면 더 도움이 될 것 같습니다.

• 6236번 질문있습니다!: 이 포스트에서는 이진 탐색에서 상한값 설정에 관한 설명이 포함되어 있어 문제 해결의 실마리를 제공할 수 있습니다.
  

올바른 상한값을 설정하는 것은 문제의 최대 입력값을 고려하여 계산하는 것이 중요합니다. 코드에 따라 다를 수 있지만, 대체로 987654321은 충분한 상한값으로 사용될 수 있습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.