Lord Of SQL injection 11단계 [2] 이진검색

1단계부터 11단계까지 문제를 풀면서 겪었던 불편한 점 중 가장 크게 느껴진 건 연산속도였다.

기존 내가 쓰는 소스코드는 아스키 문자열 33번부터 127까지 for 문으로 돌려가며 하나하나 비교했다.

하지만 이방법은 값이 아스키코드의 후순위로 갈수록 연산속도가 상당히 늘어났고 해결해야겠다 생각했다.

그래서 이진검색으로 새로 코딩하였다.

 

연산속도가 훨씬 빨라져서 기분이 좋아졌다.

하지만 mid 값에 1을 더해야 원래 ascii 값이 나오게 되는데 이는 아직 논리적으로 이해를 하지 못해 답답하다.

    ㄴ22.01.07추가 : 쿼리가 등호면 MID 값의 아스 값이 추출된 값과 같지만 부등호를 만족해야 하기 때문에 +1을 한다.