이분탐색

🥈Silver 5 https://www.acmicpc.net/problem/10815  ✅ 1차 풀이import sysinput=sys.stdin.readlineanswer=''n=int(input())having_cards=set(map(int,input().rstrip().split()))m=int(input())num_list=list(map(int,input().rstrip().split()))for num in num_list: if num in having_cards: answer+='1' else: answer+='0'print(' '.join(answer))input의 범위가 10^7으로 이분탐색을 해야하나 했지만, 일단 한번 정직하게 풀어보았다.상근이..

🥈 Silver2https://www.acmicpc.net/problem/1072 ❎ 1차시도import sysinput=sys.stdin.readlinen,m=map(int,input().strip().split())if n==m: print(-1)else: z=int(m/n*100) # 승률 Z start=1 end=n result=0 while start 오답의 원인은 잘못 정의한 승률과 절대 변하지 않는 승률일때 -1을 출력하는 조건문이였다.절대 승률이 변하지 않는 경우는 100%이기 때문에 게임횟수와 이긴게임이 같을때라는 조건으로 작성하였다. ❗️ 근데 간과한점이 있다.승률 99% 또한 100%를 만들 수 없다. 99.999%라고 하더라도 단 한..

🥈 silver2 ✅ 1차풀이 : setimport sysinput=sys.stdin.readlinen=int(input())sangs=set(map(int,input().rstrip().split()))m=int(input())num_set=list(map(int,input().rstrip().split()))for s in num_set: # print(s) if s in sangs: print(1,end=' ') else: print(0,end=' ')메모리실행시간125620612 중복된 값에 대한 오름차순 정렬 순위를 위해서, set을 사용하였다.  ✅ 2차풀이 : binary Searchimport sysinput = sys.stdin.readlinen..