hibiscus

SWEA 4836 문제의 저작권은 SW Expert Academy에 있습니다 T = int(input()) for tc in range(1, T+1): N = int(input()) arr = [[0] * 10 for i in range(10)] for i in range(N): sketch = list(map(int, input().split())) for i in range(sketch[0], sketch[2]+1): for j in range(sketch[1], sketch[3]+1): arr[i][j] += sketch[4] count = 0 for i in range(10): for j in range(10): if arr[i][j] == 3: count += 1 print(f'#{tc} {co..

SWEA 문제 4839. 이진탐색 문제의 저작권은 SW Expert Academy에 있습니다. 🎈 이진탐색은 범위의 중간값과 비교하며 범위를 줄여나가는 탐색으로 for문을 돌면서 하나씩 찾는 것보다 훨씬 빠릅니다! 시간복잡도는 log N입니다. 다만, 이진탐색은 정렬이 되어 있어야 가능하단 것!! 정렬되지 않은 경우에는 정렬하는 시간+ 이진탐색 시간 이렇게 함께 생각해줘야 합니다! # 이진탐색 구현 함수 def binary_search(page, P): start = 1 end = page middle = 0 count = 1 while P != middle: middle = int((start + end) / 2) if middle > P: end = middle else: start = middle ..