[백트래킹] 9월 29일

[minji1289]

내용 & 질문

과제 제출합니다!
15663번 질문있습니다! 제출한 코드에서 배열을 vector로 선언했을때는 결과가 틀렸다고 나오는데, 틀린 이유를 잘 모르겠어서 질문 드립니다! (이때, main의 sort함수는 vector 자료형에 맞게 sort(arr.begin(),arr.end());로 바꾼 상태였습니다!)
=> 궁금증 해결 완료되었습니다 :)

<기존 제출>

15663

<추가 제출>

10971

[flowersayo]

15663 코드리뷰 완료

너무 완벽해서 .. 정말 더 드릴 커멘트가 없었네요...!
이번 백트래킹 과제도 정말 고생 많으셨습니다 🤗❤✨

+흠.. 정확한 답변은 작성하신 코드를 직접 봐야 알 것 같은데 혹시 벡터 배열을 0으로 제대로 초기화 해주신 상태였나요?

C++ 에서 전역배열은 초기화값을 지정하지 않으면 자동으로 0으로 초기화되지만 벡터배열엔 쓰레기값이 들어가거든요..! 😃

[flowersayo]

맞아요! 이전 수열의 마지막 항과 새로 추가할 값이 같으면 중복된 수열이 된다는 점을 활용하면 되는 문제였어요.
기본 재귀 순열에서 이전에 선택된 값을 저장하는 value 변수를 사용하여
cnt 번째 같은 숫자가 중복되서 사용되지 않도록 구현해주셨네요!🥰

[minji1289]

15663 코드리뷰 완료

너무 완벽해서 .. 정말 더 드릴 커멘트가 없었네요...! 이번 백트래킹 과제도 정말 고생 많으셨습니다 🤗❤✨

+흠.. 정확한 답변은 작성하신 코드를 직접 봐야 알 것 같은데 혹시 벡터 배열을 0으로 제대로 초기화 해주신 상태였나요?

C++ 에서 전역배열은 초기화값을 지정하지 않으면 자동으로 0으로 초기화되지만 벡터배열엔 쓰레기값이 들어가거든요..! 😃

헉 제가 선언만 하고 초기화를 안 했네요ㅠㅠ 말씀해주신대로 초기화 문제였던 것 같습니다!! 답변 정말 감사합니다! 많은 도움이 되었어요!!

[kwakrhkr59]

[추가제출 확인 완료]
안녕하세요 민지님~ 추가제출 확인 완료되셨습니다😊
이번 과제도 수고 많으셨습니다:)