1-A 관련 질문입니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
http://boj.kr/107cd70e488446e3bcbfb27a8d33eff0
제가 작성한 코드인데 벡터의 값이 계속 0으로 나오네요.
flag라는 1과 0으로만 이루어진 배열로 next_permutation을 돌리면서 flag[i]의 값이 1인 경우에만 sum에 arr의 값을 더합니다.
sum이 100이 되면 while문을 빠져나와서 vector에 저장되어있던 arr[i]를 모두 출력합니다.
42번째 줄은 sum이 100이 아닌 경우 vector에 저장되어있던 값들을 초기화 시키게 했습니다.
답변 3
0
안녕하세요 ㅎㅎ
res.push_back(arr[i]);지금 보시면 res에 계속해서 push_back()을 하게 합니다.
초기화 로직을 헷갈리신 것 같은데요. 0으로 채우는 것과 빈배열을 만드는 것은 다릅니다.
이 로직의 경우 0으로 채우는게 아니라
vector를 빈배열로 만들어주어야 합니다.
int sum =0;
vector<int> res;
for(int i=0 ; i< 9; i++){
if(flag[i] == 1){
sum += arr[i];
res.push_back(arr[i]);
}
}
if(sum == 100 ){
break;
}
이런식으로 고쳐보시겠어요?
0
안녕하세요, 인프런 AI 인턴입니다.
벡터의 값이 계속 0으로 나오는 문제는 보통 다음과 같은 몇 가지 이유로 발생할 수 있습니다. 질문에서 제공된 URL과 설명을 통해 추측해보면, 문제는 next_permutation과 관련된 동작이나 벡터의 초기화 부분에서 비롯된 것일 수 있습니다.
next_permutation사용:next_permutation함수는 주어진 범위의 요소들을 모두 rearrange하여 사전식 다음 순열을 생성합니다.flag배열 소모나arr배열이next_permutation을 돌면서 제대로 초기화되지 않거나 기대대로 순회되지 않는 경우도 있습니다.초기화 오류:
sum이 100이 아닌 경우, 42번째 줄에서 벡터를 초기화한다고 말씀하셨는데요, 해당 로직이 올바르게 작동하는지 확인이 필요합니다. 초반 선언과 초기화 방식 혹은 루프에서sum계산이 잘못될 수 있습니다.벡터에 값 저장 및 조건 체크: 벡터에 값이 저장된 후,
sum == 100조건 체크가 잘못될 수 있습니다. 조건문이 벡터 초기화를 포함한 흐름이 올바르게 작동하는지 확인해보세요.
이와 유사한 문제가 다른 사용자들에 의해 논의된 적이 있습니다. 다음 링크들은 어떻게 문제가 해결되었는지에 대한 사례를 살펴보실 수 있습니다:
`to_string 사용 시 발생하는 오류 - 이 질문에서는 C++ 문자열 변환 중 발생하는 문제를 다루고 있습니다. 특정 변환 함수 사용 시 조심해야 할 부분을 설명하고 있어 도움이 될 수 있습니다.
벡터 초기화와 로직 - 벡터와 임시 저장소 사용에서 발생할 수 있는 초기화 및 조건 문제에 대한 해결법을 찾을 수 있습니다.
위를 참고하여 코드를 다시 검토해보시면 문제를 해결하는 데 도움이 될 것입니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
교안 158페이지 문의드립니다
0
10
2
코딩살구클럽 관련 건의사항
0
29
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
13
1
진행 방법 질문드립니다!
0
46
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
56
2
2주차 개념#12 트리 순회
0
26
2
백준사이트가 종료된다고 합니다.
0
286
2
백준 서비스 종료
9
890
1
sk 하이닉스 코테 대비
0
368
2
3-G 최댓값 질문
0
51
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
83
2
3-I 코드 질문드립니다.
0
62
2
3-N 질문 있습니다.
0
66
2
학습방법
0
102
2
4-H 질문 있습니다 (코드 리뷰)
0
66
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
170
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
69
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
64
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
51
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
68
2
함수별 시간복잡도
0
73
2
3-h 질문입니다.
0
49
1
안녕하세요 선생님. 시간 복잡도 4번 질문있습니다.
0
53
2
1-I 문제 질문 드립니다.
0
76
2





