[파이썬] 4158 - CD
2022. 1. 23. 00:05
프로그래밍/파이썬
먼저, 문제부터 보자 이분 탐색이라는 원리를 조금이라도 더 몸에 익히고자 백준에서 이분 탐색으로 열심히 검색해서 풀다 나온 문제이다 여느 문제와 같이 시작, 마지막 값을 만들고 mid값을 만든뒤 중간부터 시작해서 차츰차츰 범위를 줄여가며 값을 찾는 이분 탐색 처음 짠 코드는 이렇다 import sys a, b = map(int, sys.stdin.readline().split()) ary1 = [int(sys.stdin.readline()) for _ in range(a)] ary2 = [int(sys.stdin.readline()) for _ in range(b)] ans = 0 for cd in ary2: start, end = 0, a-1 while start cd: end = mid -1 elif..