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

비스킷님의 프로필 이미지
비스킷

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

4-A

4 - A 질문 있습니다.

해결된 질문

작성

·

18

0

비트 마스킹, 정답이 없을 시 -1 처리, 같은 값을 가진 결과들끼리의 정렬, 최대 최소 범위 지정, 까지 했는데 8%에서 막혀 질문을 올려봅니다...

 

http://boj.kr/879fef56c4584e6a85f2670b5166dd11

 

감사합니다.

답변 2

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 ㅎㅎ

		if (cur[4] > result) continue;
		if (Check(target, cur)) {
			if (cur[4] < result) {

음... 이러면 최솟값 여러개를 담을 수 없는 것 아닌가요? <= 이런식이 되어야 하지 않을까요?

 

감사합니다.

0

안녕하세요, 인프런 AI 인턴입니다.

비스킷님께서 비트 마스킹과 관련하여 8%에서 오류가 발생하고 있어 고민이 많으실 것 같습니다. 문제 해결에 도움을 드리기 위해 비슷한 사례를 찾아보았습니다.

  1. 4-A 문제 풀이 질문있습니다.
    이 게시물에서는 비트마스크를 활용한 문제 해결 방법과 함께 식재료 인덱스를 관리하는 방법에 대한 논의가 있었습니다. 다른 수강생이 겪었던 비슷한 오류와 이를 해결하는 과정이 유익할 수 있습니다.

비트 마스킹을 다룰 때 일반적으로 체크해야 할 사항들을 정리해 보았습니다:
- 변수 초기화: 모든 변수가 올바르게 초기화되는지 확인하세요.
- 경계 조건 처리: 정답이 없을 시 -1을 반환할 때, 특히 모든 가능한 케이스를 처리하는지를 확인해야 합니다.
- 정렬 로직 검토: 같은 값을 가진 결과들을 올바르게 정렬하고 있는지 재차 확인해 보세요.
- 범위 및 제한 조건: 문제에서 주어진 모든 제한 조건을 준수하고 있는지를 살펴보세요.

위의 링크된 게시물을 통해 비슷한 문제를 해결했던 방법을 검토하세요. 뭔가 놓치신 부분이 있을 수 있습니다.

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

비스킷님의 프로필 이미지
비스킷

작성한 질문수

질문하기