inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

1-A

1-A 관련 질문입니다

해결된 질문

178

specture

작성한 질문수 12

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에 저장되어있던 값들을 초기화 시키게 했습니다.

c++ 코딩-테스트

답변 3

0

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 인턴

안녕하세요, 인프런 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. 벡터 초기화와 로직 - 벡터와 임시 저장소 사용에서 발생할 수 있는 초기화 및 조건 문제에 대한 해결법을 찾을 수 있습니다.

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

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

교안 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