chea0829   1년 전

preview

이제 막 C++ 시작하는데요,,,

합이 중복되어 카운터 됩니다. 어떻게 해야할까요..ㅜ

adfsfsf   1년 전

일단, 글 쓰기 팁을 한 가지 드리자면 코드는 '스크린샷'으로 올리시는 대신, 아래의 '소스 코드' 공간에 적어주셔야 글을 읽는 사람들이 테스트하거나 검토하기 좋습니다.

현재 방식은 모든 숫자 쌍에 대해 그 합을 구하고, num에 존재하는지에 대해 확인하고 계십니다.
하지만, 문제에서 요구하는 것은 num에 있는 수 중, 합으로 나타낼 수 있는 것의 수를 찾는 것입니다.
즉, save에서 중복을 먼저 제거하든가, 아니면 save를 정렬한 뒤에 'if ((i>0&&save[i]!=save[i-1])||(i==0))'을 30번의 if 절 내부에서 추가로 검토해서 중복된 합은 무시하도록 해줘야 됩니다.

adfsfsf   1년 전

문제에서 '다른 수'라고 하는 건, 다음과 같은 예시를 의미합니다.

4
1 2 3 3

수가 4개이고, 1이 1개, 2가 2개입니다.
여기서 처음 나오는 3과 다음 나오는 3이 별개로 쳐서 2개의 수가 좋은 수가 됩니다.
따라서 답은 2입니다.

하지만, 다음과 같은 예시를 보겠습니다.

4
1 2 2 3

수가 4개입니다.
처음 나온 2와 다음 2는 서로 다른 수이지만, 어쨌든 합이 다른 수가 되는 건 3 하나뿐입니다.
따라서 답은 1입니다.

chea0829   1년 전

vector<bool> used 저게 중복 확인 하는 거라고 했었는데 쓸모가 없는건가요?

adfsfsf   1년 전

used[i]는 'save[i]가 num에 있었는가'를 의미하지, '"num에 있는 save[i]와 같은 수"가 이미 검토되었는가'를 의미하지 않습니다.

chea0829   1년 전

아 알겠습니다 감사합니다!

댓글을 작성하려면 로그인해야 합니다.