README_KR.md

English | 简体中文 | Deutsch | 日本語 | 한국어 | Português | Français

Python 버전 자료구조 및 알고리즘

Python 3로 구현한 간단하고 명확한 자료구조와 알고리즘들의 예제 입니다.

기여 활동

프로젝트 활동 참여에 관심을 가져주셔서 감사합니다! 여러가지 방법으로 이 프로젝트에 기여해주세요. 기여 방법 소개

테스트 종류들

unittest 사용

아래 명시된 모든 테스트 실행하기:

$ python3 -m unittest discover tests

특정 테스트 실행하기 위해선 아래 코드로 실행할 수 있습니다 (예시: sort):

$ python3 -m unittest tests.test_sort

pytest 사용

아래 명시된 모든 테스트 실행하기:

$ python3 -m pytest tests

알고리즘 설치

만약 API 알고리즘들을 당신의 코드에 사용하기를 원한다면, 아래 코드로 간단하게 실행할 수 있습니다:

$ pip3 install git+https://github.com/keon/algorithms

그리고 python 파일을 만듦으로 테스트할 수 있습니다: (예시: 'sort'안에서 'merge_sort'사용)

from sort import merge_sort

if __name__ == "__main__":
    my_list = [1, 8, 3, 5, 6]
    my_list = merge_sort.merge_sort(my_list)
    print(my_list)

알고리즘 삭제

만약 당신이 알고리즘들을 삭제하기 원한다면, 아래 코드로 간단하게 실행할 수 있습니다:

$ pip3 uninstall -y algorithms

구현 알고리즘 목록

• arrays : 배열
  • delete_nth
  • flatten
  • garage
  • josephus_problem
  • limit
  • longest_non_repeat
  • max_ones_index
  • merge_intervals
  • missing_ranges
  • plus_one
  • rotate
  • summarize_ranges
  • three_sum
  • trimmean
  • top_1
  • two_sum
  • move_zeros
• backtrack : 백트래킹
  • general_solution.md
  • anagram
  • array_sum_combinations
  • combination_sum
  • expression_add_operators
  • factor_combinations
  • generate_abbreviations
  • generate_parenthesis
  • letter_combination
  • palindrome_partitioning
  • pattern_match
  • permute
  • permute_unique
  • subsets
  • subsets_unique
• bfs : 너비 우선 탐색
  • maze_search
  • shortest_distance_from_all_buildings
  • word_ladder
• bit : 비트
  • bytes_int_conversion
  • count_ones
  • find_missing_number
  • power_of_two
  • reverse_bits
  • single_number
  • single_number2
  • single_number3
  • subsets
  • add_bitwise_operator
  • bit_operation
  • swap_pair
  • find_difference
  • has_alternative_bit
  • insert_bit
  • remove_bit
• calculator : 계산기
  • math_parser
• dfs : 깊이 우선 탐색
  • all_factors
  • count_islands
  • pacific_atlantic
  • sudoku_solver
  • walls_and_gates
• dp : 동적 계획법
  • buy_sell_stock
  • climbing_stairs
  • coin_change
  • combination_sum
  • egg_drop
  • house_robber
  • job_scheduling
  • knapsack
  • longest_increasing
  • matrix_chain_order
  • max_product_subarray
  • max_subarray
  • min_cost_path
  • num_decodings
  • regex_matching
  • rod_cut
  • word_break
  • fibonacci
• graph : 그래프
  • check_bipartite
  • strongly_connected
  • clone_graph
  • cycle_detection
  • find_all_cliques
  • find_path
  • graph
  • markov_chain
  • minimum_spanning_tree
  • satisfiability
  • tarjan
  • traversal
• heap : 힙
  • merge_sorted_k_lists
  • skyline
  • sliding_window_max
  • binary_heap
• linkedlist : 연결 리스트
  • add_two_numbers
  • copy_random_pointer
  • delete_node
  • first_cyclic_node
  • is_cyclic
  • is_palindrome
  • kth_to_last
  • linkedlist
  • remove_duplicates
  • reverse
  • rotate_list
  • swap_in_pairs
  • is_sorted
  • remove_range
• map : 맵
  • hashtable
  • separate_chaining_hashtable
  • longest_common_subsequence
  • randomized_set
  • valid_sudoku
• maths : 수학 계산
  • base_conversion
  • combination
  • extended_gcd
  • factorial
  • gcd/lcm
  • generate_strobogrammtic
  • is_strobogrammatic
  • modular_exponential
  • next_bigger
  • next_perfect_square
  • nth_digit
  • prime_check
  • primes_sieve_of_eratosthenes
  • pythagoras
  • rabin_miller
  • rsa
  • sqrt_precision_factor
  • summing_digits
• matrix : 행렬
  • sudoku_validator
  • bomb_enemy
  • copy_transform
  • count_paths
  • matrix_rotation.txt
  • rotate_image
  • search_in_sorted_matrix
  • sparse_dot_vector
  • sparse_mul
  • spiral_traversal
• queues : 큐
  • max_sliding_window
  • moving_average
  • queue
  • reconstruct_queue
  • zigzagiterator
• search : 탐색 알고리즘
  • binary_search
  • first_occurance
  • last_occurance
  • linear_search
  • search_insert
  • two_sum
  • search_range
  • find_min_rotate
  • search_rotate
  • jump_search
• set : 집합
  • randomized_set
  • set_covering
• sort : 정렬 알고리즘
  • bitonic_sort
  • bogo_sort
  • bubble_sort
  • cocktail_shaker_sort
  • comb_sort
  • counting_sort
  • cycle_sort
  • gnome_sort
  • heap_sort
  • insertion_sort
  • meeting_rooms
  • merge_sort
  • pancake_sort
  • quick_sort
  • radix_sort
  • selection_sort
  • sort_colors
  • top_sort
  • wiggle_sort
• stack : 스택
  • longest_abs_path
  • simplify_path
  • stack
  • valid_parenthesis
  • stutter
  • switch_pairs
  • is_consecutive
  • remove_min
  • is_sorted
• strings : 문자열
  • fizzbuzz
  • delete_reoccurring_characters
  • strip_url_params
  • validate_coordinates
  • domain_extractor
  • merge_string_checker
  • add_binary
  • breaking_bad
  • decode_string
  • encode_decode
  • group_anagrams
  • int_to_roman
  • is_palindrome
  • license_number
  • make_sentence
  • multiply_strings
  • one_edit_distance
  • rabin_karp
  • reverse_string
  • reverse_vowel
  • reverse_words
  • roman_to_int
  • word_squares
• tree : 트리
  • bst : 이진 탐색 트리
    • array2bst
    • bst_closest_value
    • BSTIterator
    • delete_node
    • is_bst
    • kth_smallest
    • lowest_common_ancestor
    • predecessor
    • serialize_deserialize
    • successor
    • unique_bst
    • depth_sum
    • count_left_node
    • num_empty
    • height
  • red_black_tree : 레드 블랙 트리
    • red_black_tree
  • segment_tree : 세그먼트 트리
    • segment_tree
  • traversal : 트리 순회
    • inorder
    • level_order
    • postorder
    • preorder
    • zigzag
  • trie : 트라이
    • add_and_search
    • trie
  • binary_tree_paths
  • bintree2list
  • deepest_left
  • invert_tree
  • is_balanced
  • is_subtree
  • is_symmetric
  • longest_consecutive
  • lowest_common_ancestor
  • max_height
  • max_path_sum
  • min_height
  • path_sum
  • path_sum2
  • pretty_print
  • same_tree
  • tree
• union-find : 합집합 찾기
  • count_islands

기여자들

이 저장소는 아래 사람들에 의해 유지되고 있습니다.

• Keon Kim
• Rahul Goswami
• Christian Bender
• Ankit Agarwal
• Hai Hoang Dang
• Saad

그리고 이 저장소를 만드는데 도움을 준 모든 기여자 분 들에게 감사를 표합니다.