codingchobo   2년 전

4%에서 계속 틀리다가, overflow가 문제임을 깨닫고 long long으로 수없는 수정 끝에 맞게 되었습니다.

처음에는 오버플로우가 안 날 줄 알았는데, 두 점 사이 벡터값이 x성분 y성분 모두 최대 80000까지 나올 수 있어서, 곱 연산 시 무조건 overflow가 날 수 밖에 없는 구조입니다.

메모리도 넉넉한데 그냥 속 편하게 input부터 long long으로 받으시고, 함수 리턴값도 다 long long으로 설정해주세요.


overflow 확인용 테스트케이스 공유합니다

smdtb1998   11달 전

정말 감사합니다

지금은 테스트 케이스가 많이 추가돼서 2%네요

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