yukariko   1년 전

if ( arr[i] - mid > 0)

if ( arr[i] > mid )

둘다 똑같은 코드인줄 알았는데 위에것이 40ms나 더 빠르네요..

혹시나 싶어 몇번해봤는데 마찬가지..

yukariko   1년 전

http://www.acmicpc.net/source/497114

http://www.acmicpc.net/source/497113

테스트한 코드입니다.

자유로 글을 썼더니 코드 첨부가 안되네요..

movie_jo   1년 전

비공개이신지 소스를 못여네요 ㅠㅠ

yukariko   1년 전

movie_jo

소스는 공개로 되어있어요. 아마 2805번을 아직 안푸셔서 그런것 같습니다.

http://www.acmicpc.net/coding/view/6338

코딩으로 바꿔봤는데 보이시나요?

yukariko   1년 전

지금 생각해보니

arr[i] - mid 를 밑에서 또 써주고 있기때문에 캐시랑 연관이 있는거같네요..

그런데 겨우 연산 1번더 늘어난건데 40ms 차이가 난다라..

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