프로그래머스 코딩테스트 연습에서 효율성 심사를 통과하려면 어떻게 해야할까요?

안녕하세요?

프로그래머스 코딩테스트 연습이 전반적으로 예전보다 효율성 심사가 강화되었다고 알고 있는데요.

제가 알고리즘 인강을 수강하고는 있지만 아직 실력이 부족해서 효율성 심사에서 걸리는 경우가 많더군요.

제 짧은 생각으로는 선형탐색보다는 이진탐색이 바람직할 것 같구요.

재귀함수 등을 사용하지 않는 방향으로 해서 함수 호출을 최소화하는 것이 효율적일 것으로 생각되구요.

몇몇 풀이를 보니 리스트의 원소를 remove 하는 방식도 피해야 할 것 같은데요. 

제가 아직 알고리즘의 복잡도(Complexity of Algorithms)란 개념에 대해서 충분히 파악하지 못하고 있는 것 같은데요.

어떤 방향으로 코딩을 하는 것이 효율성 측면에서 바람직한지, 

그리고 어떤 서적이나 인강으로 공부를 하면 효율적인 알고리즘을 구현할 수 있는지 여쭤봅니다 ^^

구글링해보면 프로그래머스 코딩테스트의 개별적인 문제풀이에서의 효율성을 높이는 방식은 찾을 수 있던데

물론 구체적인 사안도 궁금하지만, 알고리즘의 전반적인 측면에서 질문을 드립니다.

그럼 즐겁고 뜻깊은 연말 되세요!

답변해주실 고수님들께 미리 감사드립니다 :)