해결된 질문
작성
·
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을 반환할 때, 특히 모든 가능한 케이스를 처리하는지를 확인해야 합니다.
- 정렬 로직 검토: 같은 값을 가진 결과들을 올바르게 정렬하고 있는지 재차 확인해 보세요.
- 범위 및 제한 조건: 문제에서 주어진 모든 제한 조건을 준수하고 있는지를 살펴보세요.
위의 링크된 게시물을 통해 비슷한 문제를 해결했던 방법을 검토하세요. 뭔가 놓치신 부분이 있을 수 있습니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.