아기개발자의 개발이야기

  • 홈
  • 태그
  • 방명록

이분탐색 1

백준 1920 풀이(이분 탐색(binary search))

def binary_search(arr,target,start,end): while starttarget: end = mid-1 else: start=mid+1 return 0 n=int(input()) a = list(map(int, input().split())) a.sort() m=int(input()) b=list(map(int,input().split())) for i in b: print(binary_search(a,i,0,n-1)) 이분탐색을 할 줄 아냐는 문제... 나동빈 님의 "이것이 코딩 테스트다"를 참조하여 코딩했습니다. 생각하는 프로그래밍의 저자 존 벤틀리에 의하면 이진탐색 코드를 제대로 작성한 프로그래머는 10%내외라고 할정도로 딱 보면 쉬워 보이지만 막상 작성해보면 실수가 꼬옥 ..

백준 풀이 2022.02.01
이전
1
다음
더보기
프로필사진

아기개발자의 개발이야기

코테 풀이, 프로그래밍 언어 공부

  • 분류 전체보기 (249)
    • 백준 풀이 C++ (24)
    • 백준 풀이 (138)
    • 코드포스 풀이 (12)
    • 리트코드 풀이 (20)
    • 프로그래머스 풀이 (33)
    • python (8)
    • swift (6)
    • swift ui제작 (1)

Tag

리트코드, 풀이, 프로그래머스, 문제풀이, 문자열, Python, ios, 리트코드 풀이, 코딩테스트, 배열, 파이썬, 백준, 포함여부, Swift, 카카오2021블라인드, 스위프트, 프로그래밍, Codeforces, 코드포스, 코테,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바