Python: 문제 접근 속도를 높여주는 코드들

all, any

# 적절한 예시는 아니지만, any의 경우 iterable 중 하나라도 만족하지 않는 경우 
# all의 경우 iterable에서 모든 경우가 만족하는 경우를 찾을 수 있다. 
if any(10 > x for x in list): 
	return False 
else all(10 > x for x in list): 
	return True 

행렬 대각선 인덱스

def diagonal(matrix): 
	# ↘ 
    left_right = [matrix[i][j] for i in range(len(matrix))] 
	# ↙ 
    right_left = [matrix[i][len(matrix) - i - 1] for i in range(len(matrix))] 

행렬 전환

  # 전체는 list 타임이지만, 하나의 행을 선택하면 tuple이다. 
  list(zip(*matrix)) 
  # 모든 원소를 list로 변경하려면 map을 이용해주어야 한다. 
  map(list, zip(*x)) 

숫자 뒤집기

  def reverse_num(num): 
   return int(str(num)[::-1]) 

에라토스테네스 체

def is_prime(num): 
	if num < 2: 
    	return False 
	for i in range(2, int(num ** 0.5) + 1): 
		if num % i == 0: 
			return False 
	return True 

이진탐색

def binary_search(data, target): 
	s, e = 0, N - 1 
    while s <= e: 
    	mid = (s + e) // 2 
        if data[mid] == target: 
        	break 
        elif data[mid] < target: 
            s = mid + 1 
        else: 
            e = mid - 1 
	# 얼마만에 찾았는가를 반환하고자 할때 
    return mid + 1