글 읽기 - 와 이게 시간차이가 크네요

if ( arr[i] - mid > 0)

if ( arr[i] > mid )

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

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

테스트한 코드입니다.

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

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

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

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

지금 생각해보니

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

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

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

Baekjoon Online Judge