• 2차원 배열 뒤집기
  • scores = list(map(list, zip(*scores)))

• 리스트의 *
  • "원소 원소" 식으로 출력됨

• 문제에 접근할 때
  • 수식화 할 수 있는가?
  • 단순화 할 수 없는가?
  • 그림으로 그려볼 순 없는가?
  • 수식으로 표현할 수 있는가?
  • 문제를 분해랄 수 있는가?
  • 뒤에서부터 생각할 수 있는가?
  • 순서를 강제할 수 있는가?
  • 특정 형태의 답만 고려할 수 있는가?

• 시간복잡도
  • n = 500, n^3
  • n = 2000, n^2
  • n = 100,000, nlogn
  • n = 10,000,000, n

• 약수 구하기(효율적)

def get_divisor(n):
    divisors = []
    divisore_reverse = []

    for i in range(1, int(n**0.5) + 1):
        if n % i == 0:
            divisors.append(i)
            if (i != (n // i)):
                divisore_reverse.append(n // i)

    return divisors + divisore_reverse[::-1]

• n진수 구하기(재귀함수)

def convert(n, base):
    base_str = '0123456789ABCDEF'
    q, r = divmod(n, base)

    if q == 0:
        return base_str[r]
    else:
        return convert(q, base) + base_str[r]

• 소수 구하기 = 에라토스테네스의 체

def prime_list(n):
    # 에라토스테네스의 체 초기화: n개 요소에 True 설정(소수로 간주)
    sieve = [True] * n

    m = int(n ** 0.5)
    for i in range(2, m + 1):
        if sieve[i] == True:           # i가 소수인 경우
            for j in range(i+i, n, i): # i이후 i의 배수들을 False 판정
                sieve[j] = False

    # 소수 목록 산출
    return [i for i in range(2, n) if sieve[i] == True]