1708번 - 볼록 껍질
4%에서 계속 틀리다가, overflow가 문제임을 깨닫고 long long으로 수없는 수정 끝에 맞게 되었습니다.
처음에는 오버플로우가 안 날 줄 알았는데, 두 점 사이 벡터값이 x성분 y성분 모두 최대 80000까지 나올 수 있어서, 곱 연산 시 무조건 overflow가 날 수 밖에 없는 구조입니다.
메모리도 넉넉한데 그냥 속 편하게 input부터 long long으로 받으시고, 함수 리턴값도 다 long long으로 설정해주세요.
overflow 확인용 테스트케이스 공유합니다
정말 감사합니다
지금은 테스트 케이스가 많이 추가돼서 2%네요
댓글을 작성하려면 로그인해야 합니다.
codingchobo 2년 전 22
4%에서 계속 틀리다가, overflow가 문제임을 깨닫고 long long으로 수없는 수정 끝에 맞게 되었습니다.
처음에는 오버플로우가 안 날 줄 알았는데, 두 점 사이 벡터값이 x성분 y성분 모두 최대 80000까지 나올 수 있어서, 곱 연산 시 무조건 overflow가 날 수 밖에 없는 구조입니다.
메모리도 넉넉한데 그냥 속 편하게 input부터 long long으로 받으시고, 함수 리턴값도 다 long long으로 설정해주세요.
overflow 확인용 테스트케이스 공유합니다