Leet Code 3일차

정렬에 관련해서 문제를 많이 푸는 것 같다.

첫번쨰 문제 같은 경우에는 또다른 배열을 만들어서는 안된다는 조건이 있기 떄문에 값을 저장하고 맨앞에있는 0의 index를 기억하는 변수를 한개 만들어서 활용을 하였다.

두번쨰 문제 같은 경우에는 문제는 해결 하였지만 효율적이지는 못한 코드이다.

우리가 미리 정렬되어 있는 배열을 다룰떄에는 반드시 Binary Search, Two Pointer를 사용하는것이 효율적이다.

• 앞서 다루었던 내용이기 때문에 필요하면 찾아보도록 하자.

그 부분을 기억해야 하는데 앞서 이렇게 하면 해결되지 않나?? 라고 생각하고 단순히 이중 for문으로 모두 돌려 버렸다.. ㅠ

• braek를 추가하여도 Binary Search, Two Pointer보다 비효율 적이다.