Java가 주 언어이므로 Python을 공부할 겸 Python으로 문제를 풀었다. 따라서, Python 문법에 대한 설명이 포함되어 있다. 문제 - N개의 숫자 배열(arr)을 입력받았을 때, 각각의 숫자(총 M개)가 arr 배열에 포함이 되는지를 묻는 문제이다. - 배열을 모두 탐색하면서 숫자가 존재하는 지를 반복문을 통해 찾으면 된다고 생각했지만, 그러면 시간초과 오류가 난다! 해설 및 코드 - for문을 이용하여 탐색하면 O(N)의 시간이 걸린다. - 이진탐색은 O(logN)의 시간이 걸리므로 for문으로 탐색하는 것보다 더 적은 시간이 걸린다. - 하지만 이진 탐색 전에 반드시 탐색할 배열을 sort 해줘야 한다. 안하면은 절반으로 나누면서 가는 이유가 없잖아? # bs 함수 - 이진탐색 # lo..
