공부/알고리즘
10815문제 python - [백준-실버4/이분탐색]
문제 내용 요약 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오. 입력 : 5 6 3 2 10 -10 8 10 9 -5 2 3 4 5 -10 출력 : 1 0 0 1 1 0 0 1 문제 해석 탐색 과정에서 시간복잡도를 고려해야해서 '이진탐색' 을 구현할 수 있어야한다. 이진탐색 알고리즘 구현 이진탐색의 핵심요소 반복조건 : 전체 리스트 인덱스에서 양 끝의 인덱스가 같거나 / 범위가 넘어갈 때까지 반복 탐색조건 3가지: 1) target이 중간값과 같을경우 '1 '반환 2) target이 중간값보다 작을경우 리스트 : [-3, 7, 9, 14, 25]..
