[誤答ノート/python]コード-記憶力テスト3

質問する

解けなかった理由

に答える

n = int(input())
nums = list(map(int, input().split()))
m = int(input())
ques = map(int, input().split())

# 이진탐색으로 찾기
def findNum(start, end, arr, target):

    # 시작지점이 끝지점보다 작거나 같을 때까지 반복
    while start <= end:
        mid = (start + end) // 2    # 중간지점

        # 숫자를 찾았을 때 인덱스 값 반환
        if arr[mid] == target:    
            return mid + 1

        # 중간지점이 찾는 값보다 크면 왼쪽 부분 탐색
        elif arr[mid] > target:   
            end = mid - 1
            
        # 중간지점이 찾는 값보다 작으면 오른쪽 부분 탐색
        else:
            start = mid + 1
            
    return -1    # 찾는 숫자가 없으면 -1 반환

for n in ques:
    print(findNum(0, len(nums)-1, nums, n), end=' ')

for n in ques:
	if findNum(0, len(nums)-1, nums, n):
    	print(nums.insert(n)+1, end=' ')
    else:
    	print(-1, end=' ')

レビュー