전체 글 267

[Python] 5207. 이진탐색

for idx in range(1, int(input())+1): n, m = map(int, input().split()) a = sorted(list(map(int, input().split()))) # 리스트 a 정렬 b = list(map(int, input().split())) # 체크할 숫자들이 들어가있는 리스트 b answer = 0 for t_n in b: # t_n : target number s = 0 # 시작 인덱스 e = n - 1 # 마지막 인덱스 switch = None # 이전에 탐방한 구간이 어딘지 while s t_n and switch != 'l': # t_n이 중간 지점 숫자보다 작고, 이전 방향 왼쪽 아니었다면 e = mid - 1 # 다음은 왼쪽 구간 탐방 하도록 s..

[Python] 5203. 베이비진 게임

카드를 하나씩 추가해가며 검토하는 코드 # babygin인지 확인하는 함수 def is_babygin(p_cards, n): for i in range(n-2): if p_cards[i] + 1 in p_cards and p_cards[i] + 2 in p_cards: # run 인가요 ? return True elif p_cards[i] == p_cards[i+1] == p_cards[i+2]: # triplet 인가요? return True return False # 암것도 아니야 for idx in range(1, int(input())+1): cards = list(map(int, input().split())) player1 = [] player2 = [] answer = 0 for i in r..