통찰력

Question

1강부터 드는 질문이 있습니다 강사님.혹시 첫번째 문제를 보고 해당 문제가 이분탐색과 관련된 문제구나라는 걸 어떻게 아는지, 아니면 다른 문제들도 마찬가지로 어떤 문제는 어떤 방법이 적절하다라고 판단을 하는지 혹시 노하우가 있으신지 여쭤봅니다.

Answer

대부분의 경우 관련된 문제를 많이 풀다보면 패턴이 보이게 되는것 같습니다.

풀이가 바로 떠오르지 않는 경우에도 이분 탐색이라는 도구가 있으니 문제를 풀 때 이 도구를 쓸 수 있을까 의식적으로 고민해보기도 합니다.