consistant1y   3년 전

안녕하세요. 제가 문제를 풀다가 테스트 케이스가 부족한것 같아서 테스트 케이스 추가 요청 드립니다

ex) m = 10, A = { ..., 5, ...} 같은 케이스가 추가되어야 될 것 같습니다.

제가 A의 frequency를 저장한 배열을 만들고 freq[m-a[i]] 가 1 이상인 경우 카운트를 증가하는 코드를 제출했더니 정답을 받았습니다. 

제 생각에는 m을 정확히 절반으로 나누는 수가 a 집합에 포함된 테스트 케이스에 없어서 그런거 같습니다. 

없어도 무방하나 그냥... 풀다가 헷갈려서 질문 남깁니다.

sait2000   3년 전

그런 데이터도 이미 있고 질문하신 분 코드도 맞습니다.

왜냐하면 서로 다른 수를 합치는 경우는 2번 세고 원래 세면 안 되는 경우인 같은 수를 더하는 경우는 1번 세기 때문에 2로 나누면 C의 정수 나눗셈 규칙에 따라 소수점은 버리기 때문에 0.5를 버려서 답이 맞게 나옵니다.

consistant1y   3년 전

아하 감사합니다. 해결됬습니다. 제 코드를 봐주시다... 정말 감사합니다.

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