3273번 - 두 수의 합
안녕하세요. 제가 문제를 풀다가 테스트 케이스가 부족한것 같아서 테스트 케이스 추가 요청 드립니다
ex) m = 10, A = { ..., 5, ...} 같은 케이스가 추가되어야 될 것 같습니다.
제가 A의 frequency를 저장한 배열을 만들고 freq[m-a[i]] 가 1 이상인 경우 카운트를 증가하는 코드를 제출했더니 정답을 받았습니다.
제 생각에는 m을 정확히 절반으로 나누는 수가 a 집합에 포함된 테스트 케이스에 없어서 그런거 같습니다.
없어도 무방하나 그냥... 풀다가 헷갈려서 질문 남깁니다.
그런 데이터도 이미 있고 질문하신 분 코드도 맞습니다.
왜냐하면 서로 다른 수를 합치는 경우는 2번 세고 원래 세면 안 되는 경우인 같은 수를 더하는 경우는 1번 세기 때문에 2로 나누면 C의 정수 나눗셈 규칙에 따라 소수점은 버리기 때문에 0.5를 버려서 답이 맞게 나옵니다.
아하 감사합니다. 해결됬습니다. 제 코드를 봐주시다... 정말 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
consistant1y 3년 전 1
안녕하세요. 제가 문제를 풀다가 테스트 케이스가 부족한것 같아서 테스트 케이스 추가 요청 드립니다
ex) m = 10, A = { ..., 5, ...} 같은 케이스가 추가되어야 될 것 같습니다.
제가 A의 frequency를 저장한 배열을 만들고 freq[m-a[i]] 가 1 이상인 경우 카운트를 증가하는 코드를 제출했더니 정답을 받았습니다.
제 생각에는 m을 정확히 절반으로 나누는 수가 a 집합에 포함된 테스트 케이스에 없어서 그런거 같습니다.
없어도 무방하나 그냥... 풀다가 헷갈려서 질문 남깁니다.