https://github.com/interesting-study/algorithm

코딩 테스트 연습
https://github.com/interesting-study/algorithm

algorithm python3

Last synced: 5 months ago
JSON representation

코딩 테스트 연습

• Host: GitHub
• URL: https://github.com/interesting-study/algorithm
• Owner: Interesting-study
• Created: 2021-01-06T12:26:15.000Z (almost 5 years ago)
• Default Branch: main
• Last Pushed: 2023-01-22T10:39:12.000Z (almost 3 years ago)
• Last Synced: 2025-03-28T06:25:35.848Z (8 months ago)
• Topics: algorithm, python3
• Language: Python
• Homepage:
• Size: 442 KB
• Stars: 0
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: readme.md

Awesome Lists containing this project

README

          
* 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]

~~~