zyechun   2년 전

left[i]에는 1부터 i까지 left거리의 합,

right[i]에는 n부터 i까지 right거리의 합,

cross[i]에는 i번째 횡단보도 거리를 저장해서

left[i] + right[i] + cross[i]가 가장 작은 값을 찾는 알고리즘인데

아무리 생각해도 왜 틀렸는지 모르겠습니다.

도와주세요

zyechun   2년 전

해결했네요

left[i]랑 right[i]에 int 범위보다 큰 값이 저장될 수 있어가지고

long long int로 바꾸니까 맞았습니다


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