just inside

이분 탐색 (Binary Search) 이란?정렬된 리스트에서 특정한 값을 빠르게 찾기 위한 알고리즘반으로 나누는 전략을 사용하여 검색 범위를 좁혀 나감 -> $O(log n)$ 의 시간 복잡도 가짐알고리즘 설명1. 초기화리스트의 시작 인덱스 ('left')와 끝 인덱스('right') 설정'left'는 0, 'right'는 리스트의 마지막 인덱스로 초기화2. 반복'left'가 'right'보다 작거나 같은 동안 다음을 반복중앙 인덱스 ('mid') 계산 : 'mid' = (left + right) // 2리스트의 중앙 값과 찾고자 하는 값 비교중앙 값 == 찾고자 하는 값 : 인덱스 반환중앙 값 > 찾고자 하는 값 : 'right' = 'mid' - 1중앙 값 3. 종료'left'가 'right' 보다..

문제 링크https://www.acmicpc.net/problem/10816문제 설명 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오.  입력첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다.셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 몇 개 가지고 있는 숫자 카드인지 구해야 할 M개의 정수가 주어지며, 이 수는 공백..

문제 링크https://www.acmicpc.net/problem/1920문제 설명 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작다.  출력 M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다. 제출 코드import sysinput = sys.stdin...