처음에 내가 풀어보려 했던 코드
정렬한뒤 값을 미리 확인하고 틀릴경우 break를 하는 경우이다.
이 경우는 배열을 전체적으로 돌기 떄문에 문제를 해결 하지 못한 코드이다.
- 문제 해결 조건이 효율적이어야 해결이 되나 보다.
그래서 수정을 하였다.
- 이걸 뭐라고 불렀는데...
양사이드를 서로 대조해가면서 크기를 비교한다.
내가 알기로는 앞서 내가 푼 방법의 효율성에 비해 더 효율적으로 알고 있다.
- logN이던가...?
[기술 블로그가 아닌 하루하루 기록용 블로그]