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

specture님의 프로필 이미지
specture

작성한 질문수

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

1-A

1-A 관련 질문입니다

해결된 질문

작성

·

73

0

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 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

specture님의 프로필 이미지
specture
질문자

아 벡터 선언 위치가 잘못되었군요. 친절히 설명해주셔서 감사합니다!

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과 관련된 동작이나 벡터의 초기화 부분에서 비롯된 것일 수 있습니다.

  1. next_permutation 사용: next_permutation 함수는 주어진 범위의 요소들을 모두 rearrange하여 사전식 다음 순열을 생성합니다. flag 배열 소모나 arr 배열이 next_permutation을 돌면서 제대로 초기화되지 않거나 기대대로 순회되지 않는 경우도 있습니다.

  2. 초기화 오류: sum이 100이 아닌 경우, 42번째 줄에서 벡터를 초기화한다고 말씀하셨는데요, 해당 로직이 올바르게 작동하는지 확인이 필요합니다. 초반 선언과 초기화 방식 혹은 루프에서 sum 계산이 잘못될 수 있습니다.

  3. 벡터에 값 저장 및 조건 체크: 벡터에 값이 저장된 후, sum == 100 조건 체크가 잘못될 수 있습니다. 조건문이 벡터 초기화를 포함한 흐름이 올바르게 작동하는지 확인해보세요.

이와 유사한 문제가 다른 사용자들에 의해 논의된 적이 있습니다. 다음 링크들은 어떻게 문제가 해결되었는지에 대한 사례를 살펴보실 수 있습니다:

  1. `to_string 사용 시 발생하는 오류 - 이 질문에서는 C++ 문자열 변환 중 발생하는 문제를 다루고 있습니다. 특정 변환 함수 사용 시 조심해야 할 부분을 설명하고 있어 도움이 될 수 있습니다.

  2. 벡터 초기화와 로직 - 벡터와 임시 저장소 사용에서 발생할 수 있는 초기화 및 조건 문제에 대한 해결법을 찾을 수 있습니다.

위를 참고하여 코드를 다시 검토해보시면 문제를 해결하는 데 도움이 될 것입니다.

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

specture님의 프로필 이미지
specture

작성한 질문수

질문하기