Go - GitLite

KO | EN

gitlite — search

#python #hacktoberfest #react #rust #linux #docker #macos #nodejs #windows #awesome #kubernetes #vue #openai #open-source

Go

(★ 18,190)

모범 사례를 따르며 초보자를 위해 Go로 구현된 알고리즘과 자료구조입니다.

파일 탐색기

최종 버전 다운로드 (.zip)

- - bug_report.yml
  - config.yml
  - new_implementation.yml
  - other.yml
- - pull_request.md
- - ci.yml
  - citk.yml
  - godocmd.yml
  - stale.yml
  - upload_coverage_report.yml
- CODEOWNERS
- dependabot.yml
- lfu.go
- lfu_test.go
- lru.go
- lru_test.go
- crc8.go
- crc8_test.go
- luhn.go
- luhn_test.go
- - caesar.go
  - caesar_test.go
- - diffiehellmankeyexchange.go
  - diffiehellmankeyexchange_test.go
- - dsa.go
  - dsa_test.go
- - polybius.go
  - polybius_test.go
- - railfence.go
  - railfence_test.go
- - rot13.go
  - rot13_test.go
- - rsa.go
  - rsa2.go
  - rsa2_test.go
  - rsa_test.go
- - transposition.go
  - transposition_test.go
- - xor.go
  - xor_test.go
- cipher_test.go
- doc.go
- huffmancoding.go
- huffmancoding_test.go
- rlecoding.go
- rlecoding_test.go
- constraints.go
- base64.go
- base64_test.go
- binarytodecimal.go
- binarytodecimal_test.go
- conversion_test.go
- decimaltobinary.go
- decimaltobinary_test.go
- doc.go
- hexadecimaltobinary.go
- hexadecimaltobinary_test.go
- hexadecimaltodecimal.go
- hexadecimaltodecimal_test.go
- inttoroman.go
- inttoroman_test.go
- rgbhex.go
- rgbhex_test.go
- romantoint.go
- romantoint_test.go
- abbreviation.go
- abbreviation_test.go
- binomialcoefficient.go
- binomialcoefficient_test.go
- burstballoons.go
- burstballoons_test.go
- catalan.go
- catalan_test.go
- coinchange.go
- coinchange_test.go
- dicethrow.go
- dicethrow_test.go
- doc.go
- dynamic_test.go
- editdistance.go
- editdistance_test.go
- eggdropping.go
- eggdropping_test.go
- fibonacci.go
- fibonacci_test.go
- interleavingstrings.go
- interleavingstrings_test.go
- knapsack.go
- knapsack_test.go
- longestarithmeticsubsequence.go
- longestarithmeticsubsequence_test.go
- longestcommonsubsequence.go
- longestcommonsubsequence_test.go
- longestincreasingsubsequence.go
- longestincreasingsubsequence_test.go
- longestincreasingsubsequencegreedy.go
- longestpalindromicsubsequence.go
- longestpalindromicsubsequence_test.go
- longestpalindromicsubstring.go
- longestpalindromicsubstring_test.go
- matrixmultiplication.go
- maxsubarraysum.go
- maxsubarraysum_test.go
- optimalbst.go
- optimalbst_test.go
- partitionproblem.go
- partitionproblem_test.go
- rodcutting.go
- rodcutting_test.go
- subsetsum.go
- subsetsum_test.go
- tilingproblem.go
- tilingproblem_test.go
- traprainwater.go
- traprainwater_test.go
- uniquepaths.go
- uniquepaths_test.go
- wildcardmatching.go
- wildcardmatching_test.go
- wordbreak.go
- wordbreak_test.go
- - backtracking.go
  - backtracking_test.go
  - bfs.go
  - bfs_test.go
  - bipartite.go
  - bipartite_test.go
  - doc.go
  - graph.go
  - graph_test.go
  - greedy.go
  - greedy_test.go
- articulationpoints.go
- articulationpoints_test.go
- bellmanford.go
- bellmanford_test.go
- breadthfirstsearch.go
- breadthfirstsearch_test.go
- cycle.go
- cycle_test.go
- depthfirstsearch.go
- depthfirstsearch_test.go
- dijkstra.go
- dijkstra_test.go
- doc.go
- edmondkarp.go
- edmondkarp_test.go
- floydwarshall.go
- floydwarshall_test.go
- graph.go
- graph_test.go
- kahn.go
- kahn_test.go
- kosaraju.go
- kosaraju_test.go
- kruskal.go
- kruskal_test.go
- lowestcommonancestor.go
- lowestcommonancestor_test.go
- prim.go
- prim_test.go
- topological.go
- topological_test.go
- unionfind.go
- unionfind_test.go
- - md5.go
  - md5_test.go
- - sha1.go
  - sha1_test.go
- - sha256.go
  - sha256_test.go
- doc.go
- hashing_test.go
- - isarmstrong.go
  - isarmstrong_test.go
- - abs.go
  - abs_test.go
  - arithmeticmean.go
  - arithmeticmean_test.go
  - bitcounter.go
  - bitcounter_test.go
  - checkisnumberpoweroftwo.go
  - checkisnumberpoweroftwo_test.go
  - fast_inverse_sqrt.go
  - logarithm.go
  - logarithm_test.go
  - rbc.go
  - rbc_test.go
  - reversebits.go
  - reversebits_test.go
  - sqrt.go
  - sqrt_test.go
  - xorsearch.go
  - xorsearch_test.go
- - catalannumber.go
  - catalannumber_test.go
- - factorial.go
  - factorial_test.go
- - fibonacci.go
  - fibonacci_test.go
- - extended.go
  - extended_test.go
  - extendedgcd.go
  - extendedgcd_test.go
  - extendedgcditerative.go
  - gcd.go
  - gcd_test.go
  - gcditerative.go
- - distance.go
  - distance_test.go
  - straightlines.go
  - straightlines_test.go
- - lcm.go
  - lcm_test.go
- - add.go
  - add_test.go
  - checkequal.go
  - checkequal_test.go
  - copy.go
  - copy_test.go
  - determinant.go
  - determinant_test.go
  - isvalid.go
  - isvalid_test.go
  - matchdimensions.go
  - matchdimensions_test.go
  - matrix.go
  - matrix_test.go
  - multiply.go
  - multiply_test.go
  - strassenmatrixmultiply.go
  - strassenmatrixmultiply_test.go
  - string.go
  - string_test.go
  - submatrix.go
  - submatrix_test.go
  - subtract.go
  - subtract_test.go
- - bitwisemax.go
  - bitwisemax_test.go
  - max.go
  - max_test.go
- - bitwisemin.go
  - min.go
  - min_test.go
- - exponentiation.go
  - exponentiation_test.go
  - inverse.go
  - inverse_test.go
- - sequence.go
  - sequence_test.go
- - pascaltriangle.go
  - pascaltriangle_test.go
- - heaps.go
  - heaps_test.go
  - next_permutation.go
  - next_permutation_test.go
- - montecarlopi.go
  - montecarlopi_test.go
  - spigotpi.go
  - spigotpi_test.go
- - fastexponent.go
  - fastexponent_test.go
  - powvialogarithm.go
  - powvialogarithm_test.go
- - millerrabintest.go
  - prime_test.go
  - primecheck.go
  - primefactorization.go
  - primefactorization_test.go
  - sieve.go
  - sieve2.go
  - sieve2_test.go
  - sieve_test.go
  - twin.go
  - twin_test.go
- - pythagoras.go
  - pythagoras_test.go
- abs.go
- abs_test.go
- aliquot_test.go
- aliquotsum.go
- binomialcoefficient.go
- binomialcoefficient_test.go
- checkisnumberpoweroftwo.go
- checkisnumberpoweroftwo_test.go
- cos.go
- cos_test.go
- doc.go
- eulertotient.go
- eulertotient_test.go
- isautomorphic.go
- isautomorphic_test.go
- krishnamurthy.go
- krishnamurthy_test.go
- kthnumber.go
- kthnumber_test.go
- lerp.go
- lerp_test.go
- liouville.go
- liouville_test.go
- math_test.go
- mean.go
- mean_test.go
- median.go
- median_test.go
- mobius.go
- mobius_test.go
- mode.go
- mode_test.go
- perfectnumber.go
- perfectnumber_test.go
- pollard.go
- pollard_test.go
- pronicnumber.go
- pronicnumber_test.go
- sin.go
- sin_test.go
- - maxsubarraysum.go
  - maxsubarraysum_test.go
- - nestedbrackets.go
  - nestedbrackets_test.go
- - generator.go
- doc.go
- other_test.go
- - problem1.go
  - problem1_test.go
- - problem10.go
  - problem10_test.go
- - problem11.go
  - problem11_test.go
- - problem12.go
  - problem12_test.go
- - problem13.go
  - problem13_test.go
- - problem14.go
  - problem14_test.go
- - problem15.go
  - problem15_test.go
- - problem16.go
  - problem16_test.go
- - input.go
  - problem17.go
  - problem17_test.go
- - edge.go
  - input.go
  - leaf.go
  - problem18.go
  - problem18_test.go
  - root.go
  - tree.go
- - problem19.go
  - problem19_test.go
- - problem2.go
  - problem2_test.go
- - problem20.go
  - problem20_test.go
- - problem3.go
  - problem3_test.go
- - problem4.go
  - problem4_test.go
- - problem5.go
  - problem5_test.go
- - problem6.go
  - problem6_test.go
- - problem7.go
  - problem7_test.go
- - problem8.go
  - problem8_test.go
- - problem9.go
  - problem9_test.go
- binary.go
- binary_test.go
- doc.go
- errors.go
- interpolation.go
- interpolation_test.go
- jump.go
- jump2.go
- jump2_test.go
- jump_test.go
- linear.go
- linear_test.go
- selectk.go
- selectk_test.go
- ternary.go
- ternary_test.go
- testcases.go
- binaryinsertionsort.go
- bogosort.go
- bubblesort.go
- bucketsort.go
- circlesort.go
- cocktailsort.go
- combSort.go
- countingsort.go
- cyclesort.go
- doc.go
- exchangesort.go
- heapsort.go
- insertionsort.go
- mergesort.go
- oddevensort.go
- pancakesort.go
- patiencesort.go
- pigeonholesort.go
- quicksort.go
- radixsort.go
- selectionsort.go
- shellsort.go
- simplesort.go
- sorts_test.go
- stooge_sort.go
- timsort.go
- sqrtdecomposition.go
- sqrtdecomposition_test.go
- - advancedahocorasick.go
  - advancedahocorasick_test.go
  - ahocorasick.go
  - ahocorasick_test.go
  - patterns.txt
  - shared.go
  - text.txt
- - bom.go
- - combination.go
- - generateparentheses.go
  - generateparentheses_test.go
- - genetic.go
  - geneticalgorithm_test.go
- - guid.go
  - guid_test.go
- - hammingdistance.go
  - hammingdistance_test.go
- - horspool.go
  - horspool_test.go
- - kmp.go
  - kmp_test.go
- - levenshteindistance.go
  - levenshteindistance_test.go
- - longestpalindrome.go
  - longestpalindrome_test.go
- - ispalindrome.go
  - ispalindrome_test.go
- - ispangram.go
  - ispangram_test.go
- - parenthesis.go
  - parenthesis_test.go
- - boyermoore.go
  - naive.go
  - patternsearch_test.go
- charoccurrence.go
- charoccurrence_test.go
- doc.go
- isisogram.go
- isisogram_test.go
- issubsequence.go
- issubsequence_test.go
- strings_test.go
- - circularqueue_test.go
  - circularqueuearray.go
- - deque.go
  - deque_test.go
- - dynamicarray.go
  - dynamicarray_test.go
- - fenwicktree.go
  - fenwicktree_test.go
- - hashmap.go
  - hashmap_test.go
- - heap.go
  - heap_test.go
- - cyclic.go
  - cyclic_test.go
  - doc.go
  - doubly.go
  - doubly_test.go
  - Linked_Cyclic_List.jpg
  - Readme.md
  - shared.go
  - singlylinkedlist.go
  - singlylinkedlist_test.go
- - queue_test.go
  - queuearray.go
  - queuelinkedlist.go
  - queuelinklistwithlist.go
- - segmenttree.go
  - segmenttree_test.go
- - set.go
  - set_test.go
  - setexample_test.go
- - stack_test.go
  - stackarray.go
  - stacklinkedlist.go
  - stacklinkedlistwithlist.go
- - avl.go
  - avl_test.go
  - bstree.go
  - bstree_test.go
  - btree.go
  - btree_test.go
  - example_test.go
  - rbtree.go
  - rbtree_test.go
  - tree.go
  - tree_test.go
- - trie.go
  - trie_bench_test.go
  - trie_test.go
  - trieexample_test.go
- doc.go
- structure_test.go
.gitignore
.gitpod.dockerfile
.gitpod.yml
.golangci.yml
CONTRIBUTING.md
go.mod
go.sum
LICENSE
README.md
STYLE.md

# 설치 가이드

1. 코드 내려받기

git clone https://github.com/TheAlgorithms/Go

깃허브에서 프로젝트 코드 전체를 내 컴퓨터로 내려받습니다.

cd Go

방금 내려받은 프로젝트 폴더 안으로 이동합니다.

2. Go

보통 추천

사전 준비물

Git GitHub에서 프로젝트 코드를 내려받으려면 필요합니다.
Go Go 언어 컴파일러 및 도구 모음입니다.

go build ./...

Go 프로그램을 컴파일해 실행 파일을 만듭니다.

go run .

따로 빌드하지 않고 바로 Go 프로그램을 실행합니다.

✅ 빌드가 에러 없이 끝나면 성공입니다. go run . 을 썼다면 터미널 출력을 확인하세요.

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# The Algorithms - Go
[![Gitpod Ready-to-Code](https://img.shields.io/badge/Gitpod-Ready--to--Code-blue?logo=gitpod&style=flat-square)](https://gitpod.io/#https://github.com/TheAlgorithms/Go) 
[![Continuous Integration](https://github.com/TheAlgorithms/Go/actions/workflows/ci.yml/badge.svg)](https://github.com/TheAlgorithms/Go/actions/workflows/ci.yml)
[![codecov](https://codecov.io/gh/TheAlgorithms/Go/graph/badge.svg?token=aSWh7N8tNx)](https://codecov.io/gh/TheAlgorithms/Go)
![godocmd](https://github.com/tjgurwara99/Go/workflows/godocmd/badge.svg)
![](https://img.shields.io/github/repo-size/TheAlgorithms/Go.svg?label=Repo%20size&style=flat-square) 
![update\_directory\_md](https://github.com/TheAlgorithms/Go/workflows/update\_directory\_md/badge.svg)
[![Discord chat](https://img.shields.io/discord/808045925556682782.svg?logo=discord&colorB=7289DA&style=flat-square)](https://the-algorithms.com/discord/) 
### Go로 구현된 알고리즘 (교육용)
이 저장소는 Go로 구현된 다양한 알고리즘의 오픈소스 모음이며 [MIT License](LICENSE)에 따라 라이선스가 부여됩니다.
기여하기 전에 [기여 가이드라인](CONTRIBUTING.md)을 읽어주세요.
## 알고리즘 목록

# Packages:
  **ahocorasick**  
---
##### Functions:
1. [`Advanced`](./strings/ahocorasick/advancedahocorasick.go#L10): 고급 Aho-Corasick 알고리즘을 수행하는 고급 함수입니다. 각 패턴의 출현 위치를 찾아 출력합니다.
2. [`AhoCorasick`](./strings/ahocorasick/ahocorasick.go#L15): 기본 Aho-Corasick 알고리즘을 수행하는 AhoCorasick 함수입니다. 각 패턴의 출현 위치를 찾아 출력합니다.
3. [`ArrayUnion`](./strings/ahocorasick/shared.go#L86): ArrayUnion은 두 개의 int 배열을 하나로 병합합니다.
4. [`BoolArrayCapUp`](./strings/ahocorasick/shared.go#L78): BoolArrayCapUp은 bool 배열의 크기를 동적으로 1만큼 늘립니다.
5. [`BuildAc`](./strings/ahocorasick/ahocorasick.go#L54): Aho-Corasick 오토마타를 구축하는 함수입니다.
6. [`BuildExtendedAc`](./strings/ahocorasick/advancedahocorasick.go#L46): 확장된 Aho-Corasick 오토마타를 구축하는 BuildExtendedAc 함수입니다.
7. [`ComputeAlphabet`](./strings/ahocorasick/shared.go#L61): 주어진 패턴에서 발생 가능한 모든 문자의 문자열을 반환하는 ComputeAlphabet 함수입니다.
8. [`ConstructTrie`](./strings/ahocorasick/shared.go#L4): 역순으로 정렬되고 정리된 문자열 세트를 위해 Trie를 오토마타로 구축하는 ConstructTrie 함수입니다.
9. [`Contains`](./strings/ahocorasick/shared.go#L39): int 배열 's'에 int 'e'가 포함되어 있으면 'true', 그렇지 않으면 'false'를 반환합니다.
10. [`CreateNewState`](./strings/ahocorasick/shared.go#L111): 새로운 상태 'state'를 생성하기 위한 오토마타 함수입니다.
11. [`CreateTransition`](./strings/ahocorasick/shared.go#L116): σ(state, letter) = end 함수에 대한 전이(transition)를 생성합니다.
12. [`GetParent`](./strings/ahocorasick/shared.go#L99): 상태의 첫 번째 이전 상태를 찾아 반환하는 함수입니다. 부모가 하나만 존재하는 trie에서 사용됩니다.
13. [`GetTransition`](./strings/ahocorasick/shared.go#L121): 전이 σ(fromState, overChar)의 종료 상태를 반환하며, 없는 경우 '-1'을 반환합니다.
14. [`GetWord`](./strings/ahocorasick/shared.go#L49): 텍스트 't'의 'begin'부터 'end' 범위 위치에서 발견된 단어를 반환하는 함수입니다.
15. [`IntArrayCapUp`](./strings/ahocorasick/shared.go#L70): IntArrayCapUp은 int 배열의 크기를 동적으로 1만큼 늘립니다.
16. [`StateExists`](./strings/ahocorasick/shared.go#L133): 상태 'state'가 존재하는지 확인합니다. 존재하면 'true', 그렇지 않으면 'false'를 반환합니다.
---
##### Types
1. [`Result`](./strings/ahocorasick/ahocorasick.go#L9): 제공된 설명이 없습니다.
---
  **armstrong**  
---
##### Functions:
1. [`IsArmstrong`](./math/armstrong/isarmstrong.go#L14): 제공된 설명이 없습니다.
---
  **binary**  
---
##### Package binary describes algorithms that use binary operations for different calculations.
---
##### Functions:
1. [`Abs`](./math/binary/abs.go#L10): Abs는 비트 연산을 사용하여 절댓값을 반환합니다. 작동 원리: 1) 밑(base)만큼 우측 시프트하여 마스크를 얻습니다. 2) 밑은 정수 변수의 비트 단위 크기로, 예를 들어 int32는 32, int64는 64입니다. 3) 음수의 경우 위 단계에서 마스크를 1 1 1 1 1 1 1 1로 설정하고, 양수의 경우 0 0 0 0 0 0 0 0으로 설정합니다. 4) 주어진 숫자에 마스크를 더합니다. 5) (마스크 + n)과 마스크의 XOR 연산으로 절댓값을 구합니다.
2. [`BitCounter`](./math/binary/bitcounter.go#L11): BitCounter - 부호 없는 정수(unsigned integer)에 대해 설정된 비트(1인 비트)의 개수를 반환하는 함수입니다.
3. [`FastInverseSqrt`](./math/binary/fast\_inverse\_sqrt.go#L15): FastInverseSqrt는 인수가 항상 양수라고 가정하며 음수를 처리하지 않습니다. "매직" 숫자 0x5f3759df는 10진수로 1597463007에 해당하는 16진수입니다. math.Float32bits는 \*(\*uint32)(unsafe.Pointer(&f))의 별칭이며, math.Float32frombits는 \*(\*float32)(unsafe.Pointer(&b))의 별칭입니다.
4. [`IsPowerOfTwo`](./math/binary/checkisnumberpoweroftwo.go#L21): IsPowerOfTwo 이 함수는 2의 거듭제곱이 이진수로 10...0과 같이 표현되고, 2의 거듭제곱보다 1 작은 숫자는 11...1과 같이 표현된다는 사실을 이용합니다. 따라서 AND 함수를 사용하면 다음과 같습니다: 10...0 & 01...1 00...0 -> 0

이는 2의 거듭제곱이 아닌 0에 대해서도 마찬가지이므로, 추가적인 조건을 추가해야 합니다.
5. [`IsPowerOfTwoLeftShift`](./math/binary/checkisnumberpoweroftwo.go#L28): IsPowerOfTwoLeftShift 이 함수는 숫자를 왼쪽으로 1비트 시프트하는 것이 2를 곱하는 것과 같다는 점을 활용합니다. 예를 들어, 이진수 00000001을 3비트 시프트하면 00001000이 되며, 이는 십진수로 8 또는 2 \* 2 \* 2입니다.
6. [`LogBase2`](./math/binary/logarithm.go#L7): LogBase2 비트 연산을 사용하여 n = 2\*\*x의 지수를 찾습니다 (n의 밑이 2인 로그) [더 보기](https://en.wikipedia.org/wiki/Logarithm)
7. [`MeanUsingAndXor`](./math/binary/arithmeticmean.go#L12): MeanUsingAndXor 이 함수는 "AND" 및 "XOR" 연산을 사용하여 산술 평균을 구합니다.
8. [`MeanUsingRightShift`](./math/binary/arithmeticmean.go#L17): MeanUsingRightShift 이 함수는 오른쪽 시프트를 사용하여 산술 평균을 구합니다.
9. [`ReverseBits`](./math/binary/reversebits.go#L14): ReverseBits 이 함수는 결과를 0(모든 비트가 0)으로 초기화하고 최하위 비트부터 시작하여 주어진 숫자를 처리합니다. 현재 비트가 1이면, 결과에서 해당하는 최상위 비트를 설정하고 마지막으로 입력 숫자의 다음 비트로 이동합니다. 모든 비트가 처리될 때까지 이 작업을 반복합니다.
10. [`SequenceGrayCode`](./math/binary/rbc.go#L11): SequenceGrayCode 이 함수는 길이가 n인 "Gray code" 시퀀스를 생성합니다.
11. [`Sqrt`](./math/binary/sqrt.go#L10): 제공된 설명이 없습니다.
12. [`XorSearchMissingNumber`](./math/binary/xorsearch.go#L11): XorSearchMissingNumber 이 함수는 시퀀스에서 누락된 숫자를 찾습니다.
---
  **cache**  
---
##### Functions:
1. [`NewLRU`](./cache/lru.go#L22): NewLRU는 용량을 가진 lru 캐시 초기화를 나타냅니다.
2. [`NewLFU`](./cache/lfu.go#L33): NewLFU는 용량을 가진 lfu 캐시 초기화를 나타냅니다.
3. [`Get`](./cache/lfu.go#L52): LFU 캐시에서 키로 값을 가져옵니다.
4. [`Put`](./cache/lfu.go#L66): LFU 캐시에 키와 값을 저장합니다.
---
##### Types
1. [`LRU`](./cache/lru.go#L15): lru 캐시 알고리즘의 구조체 기본값입니다.
2. [`LFU`](./cache/lfu.go#L19): lfu 캐시 알고리즘의 구조체 기본값입니다.
---
  **caesar**  
---
##### Package caesar is the shift cipher ref: https://en.wikipedia.org/wiki/Caesar\_cipher
---
##### Functions:
1. [`Decrypt`](./cipher/caesar/caesar.go#L27): Decrypt는 "input"의 각 문자를 "key"만큼 왼쪽으로 시프트하여 복호화합니다.
2. [`Encrypt`](./cipher/caesar/caesar.go#L6): Encrypt는 "input"의 각 문자를 "key"만큼 오른쪽으로 시프트하여 암호화합니다.
3. [`FuzzCaesar`](./cipher/caesar/caesar\_test.go#L158): 제공된 설명이 없습니다.
---
  **catalan**  
---
##### Functions:
1. [`CatalanNumber`](./math/catalan/catalannumber.go#L16): CatalanNumber 이 함수는 `nth` 카탈란 수를 반환합니다.
---
  **checksum**  
---
##### Package checksum describes algorithms for finding various checksums
---
##### Functions:
1. [`CRC8`](./checksum/crc8.go#L25): CRC8은 주어진 데이터의 CRC8 체크섬을 계산합니다.
2. [`Luhn`](./checksum/luhn.go#L11): Luhn은 Luhn 알고리즘을 사용하여 제공된 데이터의 유효성을 검사합니다.
---
##### Types
1. [`CRCModel`](./checksum/crc8.go#L15): 제공된 설명이 없습니다.
---
  **coloring**  
---
##### Package coloring provides implementation of different graph coloring algorithms, e.g. coloring using BFS, using Backtracking, using greedy approach. Author(s): [Shivam](https://github.com/Shivam010)
---
##### Functions:
1. [`BipartiteCheck`](./graph/coloring/bipartite.go#L40): 기본적으로 그래프를 두 가지 색상으로 채우려고 시도하며, 각 간선이 색상이 다른 두 노드를 연결하는 경우 그래프를 이분 그래프로 간주할 수 있습니다.
---
##### Types
1. [`Graph`](./graph/coloring/graph.go#L14): 제공된 설명이 없습니다.
---
  **combination**  
---
##### Package combination ...
---
##### Functions:
1. [`Start`](./strings/combination/combination.go#L13): Start ...
---
##### Types
1. [`Combinations`](./strings/combination/combination.go#L7): 제공된 설명이 없습니다.
---
  **compression**  
---
##### Functions:
1. [`HuffDecode`](./compression/huffmancoding.go#L104): HuffDecode는 재귀적으로

ely는 root가 가리키는 Huffman 압축 트리를 순회하여 입력된 이진 코드를 디코딩합니다. current는 순회 알고리즘의 현재 노드를 저장합니다. out은 현재 디코딩된 문자열을 저장합니다.
2. [`HuffEncode`](./compression/huffmancoding.go#L93): HuffEncode는 codes에 정의된 매핑을 적용하여 문자열 in을 인코딩합니다.
3. [`HuffEncoding`](./compression/huffmancoding.go#L76): HuffEncoding은 node가 가리키는 Huffman 트리를 재귀적으로 순회하여 rune과 불리언 슬라이스를 연결하는 map codes를 얻습니다. 각 코드는 prefix로 시작하며, 왼쪽 및 오른쪽 자식은 각각 불리언 값 false와 true로 레이블이 지정됩니다.
4. [`HuffTree`](./compression/huffmancoding.go#L33): HuffTree는 listfreq를 압축하여 Huffman 트리의 루트 Node를 반환합니다. 이 압축은 listfreq가 정렬되어 있는 경우(즉, i < j일 때마다 listfreq[i] <= listfreq[j]) 가장 최적의 코드 길이를 생성합니다.
---
##### Types
1. [`Node`](./compression/huffmancoding.go#L17): 제공된 설명이 없습니다.
2. [`SymbolFreq`](./compression/huffmancoding.go#L25): 제공된 설명이 없습니다.
---
  **compression\_test**  
---
##### Functions:
1. [`SymbolCountOrd`](./compression/huffmancoding\_test.go#L16): SymbolCountOrd는 입력 메시지의 정렬된 심볼 빈도 목록을 계산합니다.
---
  **conversion**  
---
##### Package conversion is a package of implementations which converts one data structure to another.
---
##### Functions:
1. [`Base64Decode`](./conversion/base64.go#L57): Base64Decode는 수신된 입력 base64 문자열을 바이트 슬라이스로 디코딩합니다. 이 구현은 RFC4648 표준을 따르며, 이는 https://datatracker.ietf.org/doc/html/rfc4648#section-4에 문서화되어 있습니다.
2. [`Base64Encode`](./conversion/base64.go#L19): Base64Encode는 수신된 입력 바이트 슬라이스를 base64 문자열로 인코딩합니다. 이 구현은 RFC4648 표준을 따르며, 이는 https://datatracker.ietf.org/doc/html/rfc4648#section-4에 문서화되어 있습니다.
3. [`BinaryToDecimal`](./conversion/binarytodecimal.go#L25): BinaryToDecimal() 함수는 이진수를 문자열로 받아 해당하는 십진수를 정수로 반환합니다.
4. [`DecimalToBinary`](./conversion/decimaltobinary.go#L32): DecimalToBinary() 함수는 십진수를 정수로 받아 해당하는 이진수를 문자열로 반환합니다.
5. [`FuzzBase64Encode`](./conversion/base64\_test.go#L113): 제공된 설명이 없습니다.
6. [`HEXToRGB`](./conversion/rgbhex.go#L10): HEXToRGB는 RGB 입력(예: 16진수 형식의 색상; 0x)을 개별 구성 요소인 빨간색, 초록색, 파란색으로 분할합니다.
7. [`IntToRoman`](./conversion/inttoroman.go#L17): IntToRoman은 정수 값을 로마 숫자 문자열로 변환합니다. 정수가 1에서 3999 사이가 아니면 에러가 반환됩니다.
8. [`RGBToHEX`](./conversion/rgbhex.go#L41): RGBToHEX는 HEXToRGB와 정확히 반대 작업을 수행합니다. 빨간색, 초록색, 파란색 세 구성 요소를 결합하여 Hex 등으로 변환할 수 있는 RGB 값으로 만듭니다.
9. [`Reverse`](./conversion/decimaltobinary.go#L22): Reverse() 함수는 문자열을 받아 해당 문자열을 뒤집은 결과를 반환합니다.
10. [`RomanToInt`](./conversion/romantoint.go#L40): RomanToInt는 로마 숫자 문자열을 정수로 변환합니다. 1에서 3,999 범위를 벗어나는 숫자의 로마 숫자는 에러를 반환합니다. nil 또는 빈 문자열은 에러 발생 없이 0을 반환합니다.
---
  **deque**  
---
##### Package deque implements a Double Ended Queue data structure.
---
##### Functions:
1. [`New`](./structure/deque/deque.go#L22): New는 새로운 DoublyEndedQueue를 반환합니다.
---
##### Types
1. [`DoublyEndedQueue`](./structure/deque/deque.go#L17): 제공된 설명이 없습니다.
---
  **deque\_test**  
---
##### Types
1. [`QueryStructure`](./structure/deque/deque\_test.go#L20): 제공된 설명이 없습니다.
2. [`TestCaseData`](./structure/deque/deque\_test.go#L27): 제공된 설명이 없습니다.
---
  **diffiehellman**  
---
##### Package diffiehellman implements Diffie-Hellman Key Exchange Algorithm for more information watch : https://www.youtube.com/watch?v=NmM9HA2MQGI
---
##### Functions:
1. [`GenerateMutualKey`](./cipher/diffiehellman

/diffiehellmankeyexchange.go#L19): GenerateMutualKey : Alice와 Bob만 사용할 수 있는 상호 키를 생성합니다. mutualKey = (shareKey^prvKey)%primeNumber
2. [`GenerateShareKey`](./cipher/diffiehellman/diffiehellmankeyexchange.go#L13): GenerateShareKey : 클라이언트 개인 키, 제너레이터(generator), primeNumber를 사용하여 키를 생성합니다. 이 키는 공개될 수 있습니다. shareKey = (g^key)%primeNumber
---
  **dynamic**  
---
##### Package dynamic은 동적으로 실행되는 알고리즘의 특정 구현들을 모아 놓은 패키지입니다.
---
##### Functions:
1. [`Abbreviation`](./dynamic/abbreviation.go#L24): a를 b로 만드는 것이 가능하면(b가 a의 약어인 경우) true를 반환하고, 그렇지 않으면 false를 반환합니다.
2. [`Bin2`](./dynamic/binomialcoefficient.go#L21): Bin2 함수
3. [`CoinChange`](./dynamic/coinchange.go#L5): CoinChange는 목표 금액을 만들 수 있는 다양한 가치의 동전 조합의 개수를 찾습니다.
4. [`CutRodDp`](./dynamic/rodcutting.go#L21): CutRodDp는 동적 프로그래밍을 사용하여 동일한 문제를 해결합니다.
5. [`CutRodRec`](./dynamic/rodcutting.go#L8): CutRodRec는 재귀적으로 문제를 해결합니다: 초기 접근 방식
6. [`EditDistanceDP`](./dynamic/editdistance.go#L35): EditDistanceDP는 재귀적 구현의 아이디어를 바탕으로 최적화된 구현입니다. 동적 프로그래밍을 사용하여 DP 테이블을 계산하며, 여기서 dp[i][j]는 각각 first[0..i-1]과 second[0..j-1]의 편집 거릿값을 나타냅니다. 시간 복잡도는 O(m \* n)이며, m과 n은 각각 first와 second 문자열의 길이입니다.
7. [`EditDistanceRecursive`](./dynamic/editdistance.go#L10): EditDistanceRecursive는 지수 시간 복잡도를 가진 단순한 구현입니다.
8. [`IsSubsetSum`](./dynamic/subsetsum.go#L14): 제공된 설명이 없습니다.
9. [`Knapsack`](./dynamic/knapsack.go#L17): Knapsack은 배낭 문제를 해결하고 maxProfit을 반환합니다.
10. [`LongestCommonSubsequence`](./dynamic/longestcommonsubsequence.go#L13): LongestCommonSubsequence 함수
11. [`LongestIncreasingSubsequence`](./dynamic/longestincreasingsubsequence.go#L9): LongestIncreasingSubsequence는 모든 요소가 증가하는 순서로 정렬된 가장 긴 증가하는 부분 수열을 반환합니다.
12. [`LongestIncreasingSubsequenceGreedy`](./dynamic/longestincreasingsubsequencegreedy.go#L9): LongestIncreasingSubsequenceGreedy는 그리디 접근 방식을 사용하여 주어진 배열에서 가장 긴 증가하는 부분 수열을 찾는 함수입니다. 동적 프로그래밍 접근 방식도 이와 함께 구현되어 있습니다. 최악의 경우 시간 복잡도: O(nlogn), 보조 공간: O(n) (여기서 n은 배열(슬라이스)의 길이). 참고: https://www.geeksforgeeks.org/construction-of-longest-monotonically-increasing-subsequence-n-log-n/
13. [`LpsDp`](./dynamic/longestpalindromicsubsequence.go#L25): LpsDp 함수
14. [`LpsRec`](./dynamic/longestpalindromicsubsequence.go#L20): LpsRec 함수
15. [`MatrixChainDp`](./dynamic/matrixmultiplication.go#L24): MatrixChainDp 함수
16. [`MatrixChainRec`](./dynamic/matrixmultiplication.go#L10): MatrixChainRec 함수
17. [`Max`](./dynamic/knapsack.go#L11): Max 함수 - 중복 가능성 있음
18. [`NthCatalanNumber`](./dynamic/catalan.go#L13): NthCatalan은 n번째 카탈란 수를 반환합니다. 복잡도: O(n²)
19. [`NthFibonacci`](./dynamic/fibonacci.go#L6): NthFibonacci는 n번째 피보나치 수를 반환합니다.
20. [`TrapRainWater`](./dynamic/traprainwater.go#L17): 동적 프로그래밍을 사용하여 고도 맵으로 표현된 막대들 사이에 갇히는 빗물의 양을 계산합니다.
---
  **dynamicarray**  
---
##### Package dynamicarray 동적 배열은 일반 배열과 매우 유사하지만, 프로그램 실행 중에 크기(Size)를 수정할 수 있으며, Go의 슬라이스(slice) 동작 방식과 매우 유사합니다. 이 구현은 교육용이며 자체 버전의 슬라이스를 구현하는 방법을 설명합니다. 자세한 내용은 아래 링크를 확인하세요: GeeksForGeeks 아티클 : https://www.geeksforgeeks.org/how-do-dynamic-arrays-work/ Go 블로그: https://blog.golang.org/slices-intro Go 블로그: https://blog.golang.org/slices

작성자 [Wesllhey Holanda](https://github.com/wesllhey), [Milad](https://github.com/miraddo) dynamicarray.go, dynamicarray\_test.go 참고
---
##### Types
1. [`Dynamic`Array](./structure/dynamicarray/dynamicarray.go#L21): 설명이 제공되지 않았습니다.
---
  **factorial**  
---
##### Package factorial describes algorithms Factorials calculations.
---
##### Functions:
1. [`Iterative`](./math/factorial/factorial.go#L12): Iterative는 n의 팩토리얼을 반복적인 브루트 포스 방식으로 반환합니다.
2. [`Recursive`](./math/factorial/factorial.go#L21): Recursive 이 함수는 숫자의 팩토리얼을 재귀적으로 계산합니다.
3. [`UsingTree`](./math/factorial/factorial.go#L30): UsingTree 이 함수는 이진 트리를 사용하여 숫자의 팩토리얼을 찾습니다.
---
  **fibonacci**  
---
##### Functions:
1. [`Formula`](./math/fibonacci/fibonacci.go#L42): Formula 이 함수는 [formula](https://en.wikipedia.org/wiki/Fibonacci\_number#Relation\_to\_the\_golden\_ratio)를 사용하여 n번째 피보나치 수를 계산합니다. 주의! 부동 소수점 숫자의 반올림 오차로 인해 큰 값에 대한 테스트는 실패하며, 작은 숫자에서만 잘 작동합니다.
2. [`Matrix`](./math/fibonacci/fibonacci.go#L15): Matrix 이 함수는 매트릭스 메서드를 사용하여 n번째 피보나치 수를 계산합니다. [See](https://en.wikipedia.org/wiki/Fibonacci\_number#Matrix\_form)
3. [`Recursive`](./math/fibonacci/fibonacci.go#L51): Recursive는 이전 두 피보나치 수를 더하여 n번째 피보나치 수를 재귀적으로 계산합니다. 이 알고리즘은 큰 숫자에 대해 극도로 느리지만, 더 단순한 구현을 제공합니다.
---
  **gcd**  
---
##### Functions:
1. [`Extended`](./math/gcd/extended.go#L12): Extended 간단한 확장 유클리드 호제법(extended gcd)
2. [`ExtendedIterative`](./math/gcd/extendedgcditerative.go#L4): ExtendedIterative는 a\*x + b\*y = gcd(a, b)를 만족하는 gcd(a, b), x, y를 찾아 반환합니다.
3. [`ExtendedRecursive`](./math/gcd/extendedgcd.go#L4): ExtendedRecursive는 a\*x + b\*y = gcd(a, b)를 만족하는 gcd(a, b), x, y를 찾아 반환합니다.
4. [`Iterative`](./math/gcd/gcditerative.go#L4): Iterative는 스택을 너무 많이 차지하지 않고 GcdRecursive보다 더 빠른 반복 버전입니다.
5. [`Recursive`](./math/gcd/gcd.go#L4): Recursive는 주어진 정수의 최대공약수를 찾아 반환합니다.
6. [`TemplateBenchmarkExtendedGCD`](./math/gcd/extendedgcd\_test.go#L44): 설명이 제공되지 않았습니다.
7. [`TemplateBenchmarkGCD`](./math/gcd/gcd\_test.go#L37): 설명이 제공되지 않았습니다.
8. [`TemplateTestExtendedGCD`](./math/gcd/extendedgcd\_test.go#L7): 설명이 제공되지 않았습니다.
9. [`TemplateTestGCD`](./math/gcd/gcd\_test.go#L18): 설명이 제공되지 않았습니다.
---
  **generateparentheses**  
---
##### Functions:
1. [`GenerateParenthesis`](./strings/generateparentheses/generateparentheses.go#L12): 설명이 제공되지 않았습니다.
---
  **genetic**  
---
##### Package genetic provides functions to work with strings using genetic algorithm. https://en.wikipedia.org/wiki/Genetic\_algorithm Author: D4rkia
---
##### Functions:
1. [`GeneticString`](./strings/genetic/genetic.go#L71): GeneticString generates PopulationItem based on the imputed target string, and a set of possible runes to build a string with. In order to optimise string generation additional configurations can be provided with Conf instance. Empty instance of Conf (&Conf{}) can be provided, then default values would be set. Link to the same algorithm implemented in python: https://github.com/TheAlgorithms/Python/blob/master/genetic\_algorithm/basic\_string.py
---
##### Types
1. [`Conf`](./strings/genetic/genetic.go#L32): 설명이 제공되지 않았습니다.
2. [`PopulationItem`](./strings/genetic/genetic.go#L26): 설명이 제공되지 않았습니다.
3. [`Result`](./strings/genetic/genetic.go#L52): 설명이 제공되지 않았습니다.
---
  **geometry**  
---
##### Package geometry contains geometric algorithms Package geometry contains geometric algorithms
---
##### Functions:
1. [`Distance`](./math/geometry/straightlines.go#L18): Distance는 두 점 사이의 최단 거리를 계산합니다.
2. [`EuclideanDistance`](./math/geometry/distance.g

o#L20): [`EuclideanDistance`](./math/geometry/distance.go#L20)는 임의의 `n`차원 유클리드 공간에서 점들 간의 유클리드 거리를 반환합니다.
3. [`IsParallel`](./math/geometry/straightlines.go#L42): IsParallel은 두 직선이 평행한지 여부를 확인합니다.
4. [`IsPerpendicular`](./math/geometry/straightlines.go#L47): IsPerpendicular는 두 직선이 서로 수직인지 여부를 확인합니다.
5. [`PointDistance`](./math/geometry/straightlines.go#L53): PointDistance는 주어진 점에서 주어진 직선까지의 거리를 계산합니다. 슬라이스에는 차례대로 x의 계수, y의 계수, 상수가 포함되어야 합니다.
6. [`Section`](./math/geometry/straightlines.go#L24): Section은 선분을 특정 비율로 나누는 점을 계산합니다. 비율을 m:n 형식으로 지정하지 말고, r = m / n인 r로 지정하세요.
7. [`Slope`](./math/geometry/straightlines.go#L32): Slope는 직선의 기울기를 계산합니다.
8. [`YIntercept`](./math/geometry/straightlines.go#L37): YIntercept는 특정 점에서 직선의 Y절편을 계산합니다.
---
##### Types
1. [`EuclideanPoint`](./math/geometry/distance.go#L14): 설명이 제공되지 않았습니다.
2. [`Line`](./math/geometry/straightlines.go#L13): 설명이 제공되지 않았습니다.
3. [`Point`](./math/geometry/straightlines.go#L9): 설명이 제공되지 않았습니다.
---
  **graph**  
---
##### Package graph demonstrates Graph search algorithms reference: https://en.wikipedia.org/wiki/Tree\_traversal
---
##### Functions:
1. [`ArticulationPoint`](./graph/articulationpoints.go#L19): ArticulationPoint는 그래프에서 단절점(articulation point)을 식별하는 함수입니다. 이 함수는 그래프를 인수로 받아 정점이 단절점인지 여부를 나타내는 불리언 슬라이스를 반환합니다. 최악의 경우 시간 복잡도: O(|V| + |E|) 보조 공간: O(|V|) 참고: https://en.wikipedia.org/wiki/Biconnected\_component 및 https://cptalks.quora.com/Cut-Vertex-Articulation-point
2. [`BreadthFirstSearch`](./graph/breadthfirstsearch.go#L9): BreadthFirstSearch는 그래프 자료 구조를 순회하고 탐색하기 위한 알고리즘입니다. 그래프의 임의의 노드에서 시작하여, 다음 깊이 레벨의 노드로 이동하기 전에 현재 깊이에 있는 모든 이웃 노드를 탐색합니다. 최악의 경우 성능 O(|V|+|E|)=O(b^{d})}O(|V|+|E|)=O(b^{d}) 최악의 경우 공간 복잡도 O(|V|)=O(b^{d})}O(|V|)=O(b^{d}) 참고: https://en.wikipedia.org/wiki/Breadth-first\_search
3. [`DepthFirstSearch`](./graph/depthfirstsearch.go#L53): 설명이 제공되지 않았습니다.
4. [`DepthFirstSearchHelper`](./graph/depthfirstsearch.go#L21): 설명이 제공되지 않았습니다.
5. [`FloydWarshall`](./graph/floydwarshall.go#L15): FloydWarshall은 Floyd Warshall 알고리즘을 사용하여 모든 쌍의 최단 경로를 반환합니다.
6. [`GetIdx`](./graph/depthfirstsearch.go#L3): 설명이 제공되지 않았습니다.
7. [`KruskalMST`](./graph/kruskal.go#L23): 설명이 제공되지 않았습니다.
8. [`PrimMST`](./graph/prim.go#30): 가중치가 있는 무방향 그래프의 최소 신장 트리를 계산합니다.
9. [`LowestCommonAncestor`](./graph/lowestcommonancestor.go#L111): 각 노드에 대해 바로 위의 조상, 두 노드 위의 조상, 네 노드 위의 조상 등을 미리 계산합니다. `jump[j][u]`는 `u`가 `[0, numbersVertex)` 범위에 있고 `j`가 `[0,MAXLOG)` 범위에있을 때 노드 `u` 위로의 `2^j`번째 조상이라고 합시다. 이 정보를 통해 `O(MAXLOG)` 시간에 임의의 노드에서 그 위의 임의의 조상으로 이동할 수 있습니다.
10. [`New`](./graph/graph.go#L16): 그래프 생성자 함수 (기본적으로 무방향)
11. [`NewTree`](./graph/lowestcommonancestor.go#L84): 설명이 제공되지 않았습니다.
12. [`NewUnionFind`](./graph/unionfind.go#L24): s개의 노드를 가진 새로운 union find 자료 구조를 초기화합니다.
13. [`NotExist`](./graph/depthfirstsearch.go#L12): 설명이 제공되지 않았습니다.
14. [`Topological`](./graph/topological.go#L7): Topological은 주어진 그래프가 유효하며 위상 정렬을 얻는 것이 가능하다고 가정합니다. 제약 조건은 a에서 b로 가는 간선을 나타내는 []int{a, b} 배열입니다.
15. [`Edmond-Karp`](./graph/edmondkarp.go#L43): 가능한 최대 경로를 계산합니다.

w 가중치가 부여된 그래프의 s-t 정점 쌍 사이
---
##### Types
1. [`Edge`](./graph/kruskal.go#L17): 설명이 제공되지 않았습니다.
2. [`Graph`](./graph/graph.go#L9): 설명이 제공되지 않았습니다.
3. [`Item`](./graph/dijkstra.go#L5): 설명이 제공되지 않았습니다.
4. [`Query`](./graph/lowestcommonancestor\_test.go#L9): 설명이 제공되지 않았습니다.
5. [`Tree`](./graph/lowestcommonancestor.go#L25): 설명이 제공되지 않았습니다.
6. [`TreeEdge`](./graph/lowestcommonancestor.go#L12): 설명이 제공되지 않았습니다.
7. [`UnionFind`](./graph/unionfind.go#L18): 설명이 제공되지 않았습니다.
8. [`WeightedGraph`](./graph/floydwarshall.go#L9): 설명이 제공되지 않았습니다.
---
  **guid**  
---
##### Package guid provides facilities for generating random globally unique identifiers.
---
##### Functions:
1. [`New`](./strings/guid/guid.go#L28): New는 무작위로 생성된 전역 고유 식별자를 반환합니다.
---
  **hashmap**  
---
##### Functions:
1. [`Make`](./structure/hashmap/hashmap.go#L32): Make는 입력 크기와 용량을 가진 새로운 HashMap 인스턴스를 생성합니다.
2. [`New`](./structure/hashmap/hashmap.go#L24): New는 새로운 HashMap 인스턴스를 반환합니다.
---
##### Types
1. [`HashMap`](./structure/hashmap/hashmap.go#L17): 설명이 제공되지 않았습니다.
---
  **heap**  
---
##### Functions:
1. [`New`](./structure/heap/heap.go#L15): New는 새로운 힙 객체를 제공합니다.
2. [`NewAny`](./structure/heap/heap.go#L24): NewAny는 새로운 힙 객체를 제공합니다. 요소는 무엇이든 될 수 있지만 less 함수를 제공해야 합니다.
---
##### Types
1. [`Heap`](./structure/heap/heap.go#L9): 설명이 제공되지 않았습니다.
---
  **heap\_test**  
---
##### Types
1. [`testInt`](#L0):
Methods:
1. [`Less`](./structure/heap/heap\_test.go#L11): 설명이 제공되지 않았습니다.
2. [`testStudent`](#L0):
Methods:
1. [`Less`](./structure/heap/heap\_test.go#L20): 설명이 제공되지 않았습니다.
---
  **horspool**  
---
##### Functions:
1. [`Horspool`](./strings/horspool/horspool.go#L10): 설명이 제공되지 않았습니다.
---
  **kmp**  
---
##### Functions:
1. [`Kmp`](./strings/kmp/kmp.go#L4): Kmp 함수는 Knuth-Morris-Pratt 알고리즘을 수행합니다.
---
##### Types
1. [`args`](./strings/kmp/kmp\_test.go#L39): 설명이 제공되지 않았습니다.
---
  **lcm**  
---
##### Functions:
1. [`Lcm`](./math/lcm/lcm.go#L10): Lcm은 lcm(a,b) \* gcd(a,b) = | a \* b | 라는 사실을 사용하여 두 수의 최소공배수(lcm)를 반환합니다.
---
  **levenshtein**  
---
##### Functions:
1. [`Distance`](./strings/levenshtein/levenshteindistance.go#L10): 레벤슈타인 거리를 제공하는 Distance 함수
---
  **linkedlist**  
---
##### Package linkedlist demonstrates different implementations on linkedlists.
---
##### Functions:
1. [`JosephusProblem`](./structure/linkedlist/cyclic.go#L120): https://en.wikipedia.org/wiki/Josephus\_problem 이것은 요세푸스 문제를 위한 구조체 기반 솔루션입니다.
2. [`NewCyclic`](./structure/linkedlist/cyclic.go#L12): 새로운 리스트를 생성합니다.
3. [`NewDoubly`](./structure/linkedlist/doubly.go#L31): 설명이 제공되지 않았습니다.
4. [`NewNode`](./structure/linkedlist/shared.go#L12): 새로운 노드를 생성합니다.
5. [`NewSingly`](./structure/linkedlist/singlylinkedlist.go#L19): NewSingly는 연결 리스트의 새로운 인스턴스를 반환합니다.
---
##### Types
1. [`Cyclic`](./structure/linkedlist/cyclic.go#L6): 설명이 제공되지 않았습니다.
2. [`Doubly`](./structure/linkedlist/doubly.go#L18): 설명이 제공되지 않았습니다.
3. [`Node`](./structure/linkedlist/shared.go#L5): 설명이 제공되지 않았습니다.
4. [`Singly`](./structure/linkedlist/singlylinkedlist.go#L10): 설명이 제공되지 않았습니다.
5. [`testCase`](./structure/linkedlist/cyclic\_test.go#L105): 설명이 제공되지 않았습니다.
---
  **manacher**  
---
##### Functions:
1. [`LongestPalindrome`](./strings/manacher/longestpalindrome.go#L37): 설명이 제공되지 않았습니다.
---
  **math**  
---
##### Package math is a package that contains mathematical algorithms and its different implementations. filename : krishnamurthy.go description: A program which contains the function that returns true if a given number is Krishnamurthy number or not. details: A number is a Krishnamurthy number if the sum of all the factorials of the digits is equal

숫자. 예: 1! = 1, 145 = 1! + 4! + 5! 작성자: [GooMonk](https://github.com/GooMonk) krishnamurthy\_test.go 참고
---
##### 함수:
1. [`Abs`](./math/abs.go#L11): Abs는 절대값을 반환합니다.
2. [`AliquotSum`](./math/aliquotsum.go#L14): 이 함수는 주어진 숫자에 대해 s(n)을 반환합니다.
3. [`Combinations`](./math/binomialcoefficient.go#L20): C는 이항 계수 함수이며, 주어진 n과 k에 대해 C(n, k)를 반환합니다.
4. [`Cos`](./math/cos.go#L10): Cos는 라디안 인자 x의 코사인 값을 반환합니다. [자세히 보기](https://en.wikipedia.org/wiki/Sine\_and\_cosine) [bhaskara의 cos(x) 근사치 아이디어 기반](https://math.stackexchange.com/questions/3886552/bhaskara-approximation-of-cosx)
5. [`DefaultPolynomial`](./math/pollard.go#L16): DefaultPolynomial은 흔히 사용되는 다항식 g(x) = (x^2 + 1) mod n입니다.
6. [`FindKthMax`](./math/kthnumber.go#L11): FindKthMax는 정수 슬라이스가 주어졌을 때 k번째로 큰 요소를 반환하며, 찾으면 닐(nil) `error`를, 찾지 못하면 -1과 `search.ErrNotFound` `error`를 반환합니다. 참고: 이 과정에서 `nums` 슬라이스가 변경됩니다.
7. [`FindKthMin`](./math/kthnumber.go#L19): FindKthMin은 정수 슬라이스가 주어졌을 때 k번째로 작은 요소를 반환하며, 찾으면 닐(nil) `error`를, 찾지 못하면 -1과 `search.ErrNotFound` `error`를 반환합니다. 참고: 이 과정에서 `nums` 슬라이스가 변경됩니다.
8. [`IsAutomorphic`](./math/isautomorphic.go#L16): 제공된 설명이 없습니다.
9. [`IsKrishnamurthyNumber`](./math/krishnamurthy.go#L12): IsKrishnamurthyNumber는 제공된 숫자 n이 크리슈나무르티 수인지 여부를 반환합니다.
10. [`IsPerfectNumber`](./math/perfectnumber.go#L34): inNumber가 완전수인지 확인합니다.
11. [`IsPowOfTwoUseLog`](./math/checkisnumberpoweroftwo.go#L10): IsPowOfTwoUseLog 이 함수는 로그를 사용하여 숫자가 2의 거듭제곱인지 확인합니다. 제한 차수는 0부터 63까지일 수 있습니다. binary 패키지의 대안을 참고하세요.
12. [`Lerp`](./math/lerp.go#L5): Lerp 또는 선형 보간법. 이 함수는 'v0'와 'v1' 사이의 't' 백분율 위치에 있는 새로운 값을 반환합니다.
13. [`LiouvilleLambda`](./math/liouville.go#L24): Lambda는 리우빌 함수이며, 주어진 숫자에 대해 λ(n)을 반환합니다.
14. [`Mean`](./math/mean.go#L7): 제공된 설명이 없습니다.
15. [`Median`](./math/median.go#L12): 제공된 설명이 없습니다.
16. [`Mode`](./math/mode.go#L19): 제공된 설명이 없습니다.
17. [`Mu`](./math/mobius.go#L21): Mu는 뫼비우스 함수이며, 주어진 숫자에 대해 μ(n)을 반환합니다.
18. [`Phi`](./math/eulertotient.go#L5): Phi는 오일러 파이 함수입니다. 이 함수는 n과 서로소이며 n보다 작은 수의 개수를 계산합니다.
19. [`PollardsRhoFactorization`](./math/pollard.go#L29): PollardsRhoFactorization은 기본 매개변수 x = y = 2를 사용하는 폴라드 로 소인수분해 알고리즘의 구현입니다.
20. [`PronicNumber`](./math/pronicnumber.go#L15): PronicNumber는 함수에 전달된 인자가 프로닉 수이면 true를, 그렇지 않으면 false를 반환합니다.
21. [`Sin`](./math/sin.go#L9): Sin은 라디안 인자 x의 사인 값을 반환합니다. [자세히 보기](https://en.wikipedia.org/wiki/Sine\_and\_cosine)
22. [`SumOfProperDivisors`](./math/perfectnumber.go#L17): inNumber의 진약수의 합을 반환합니다.
---
  **matrix**  
---
##### filename: strassenmatrixmultiply.go description: 슈트라센 알고리즘을 사용한 행렬 곱셈을 구현합니다. details: 이 프로그램은 두 개의 행렬을 입력으로 받아 최적화된 분할 정복 접근 방식인 슈트라센 알고리즘을 사용하여 행렬 곱셈을 수행합니다. 이를 통해 대규모 행렬을 효율적으로 곱할 수 있습니다. author(s): Mohit Raghav(https://github.com/mohit07raghav19) 테스트 케이스는 strassenmatrixmultiply\_test.go를 참고하세요.
---
##### 함수:
1. [`IsValid`](./math/matrix/isvalid.go#L6): IsValid는 입력 행렬의 행 길이가 일정한지 확인합니다.
2. [`New`](./math/matrix/matrix.go#L17): NewMatrix는 제공된 인수를 기반으로 새로운 Matrix를 생성합니다.
3. [`NewFromElements`](./math/matrix/matrix.go#L43): NewFromElements는 주어진 요소들로부터 새로운 Matrix를 생성합니다.
---
##### 타입
1. [`Matri

x`](./math/matrix/matrix.go#L10): 제공된 설명이 없습니다.
---
  **matrix\_test**  
---
##### Functions:
1. [`MakeRandomMatrix`](./math/matrix/strassenmatrixmultiply\_test.go#L105): 제공된 설명이 없습니다.
---
  **max**  
---
##### Functions:
1. [`Bitwise`](./math/max/bitwisemax.go#L11): Bitwise는 비트 연산자를 사용하여 모든 정수 입력의 최댓값을 계산하고 반환합니다.
2. [`Int`](./math/max/max.go#L6): Int는 인자로 제공된 모든 정수의 최댓값을 반환하는 함수입니다.
---
  **maxsubarraysum**  
---
##### Package maxsubarraysum은 정수 배열 내에서 최대 연속 부분 배열 합을 찾는 일반적인 문제에 대한 해결책을 포함하는 패키지입니다.
---
##### Functions:
1. [`MaxSubarraySum`](./other/maxsubarraysum/maxsubarraysum.go#L13): MaxSubarraySum은 최대 부분 배열 합을 반환합니다.
---
  **min**  
---
##### Functions:
1. [`Bitwise`](./math/min/bitwisemin.go#L11): Bitwise는 비트 연산을 사용하여 최소 정수를 반환하는 함수입니다.
2. [`Int`](./math/min/min.go#L6): Int는 인자로 제공된 모든 정수의 최솟값을 반환하는 함수입니다.
---
  **modular**  
---
##### Functions:
1. [`Exponentiation`](./math/modular/exponentiation.go#L22): Exponentiation은 base^exponent % mod를 반환합니다.
2. [`Inverse`](./math/modular/inverse.go#L19): 모듈러 역원(Inverse Modular) 함수
3. [`Multiply64BitInt`](./math/modular/exponentiation.go#L51): Multiply64BitInt는 정수 곱셈에서 오버플로가 발생하는지 확인합니다.
---
  **moserdebruijnsequence**  
---
##### Functions:
1. [`MoserDeBruijnSequence`](./math/moserdebruijnsequence/sequence.go#L7): 제공된 설명이 없습니다.
---
  **nested**  
---
##### Package nested는 문자열의 올바른 괄호 중첩을 테스트하기 위한 함수를 제공합니다.
---
##### Functions:
1. [`IsBalanced`](./other/nested/nestedbrackets.go#L20): IsBalanced는 제공된 입력 문자열이 올바르게 중첩되어 있으면 true를 반환합니다. 입력은 '(', ')', '[', ']', '{', '}'의 괄호 시퀀스입니다. 괄호 시퀀스 `s`는 다음 조건 중 하나를 만족하면 올바르게 중첩된 것으로 간주됩니다: - `s`가 비어 있는 경우; - `s`가 U가 올바르게 중첩된 문자열인 (U) 또는 [U] 또는 {U} 형태인 경우; - `s`가 V와 W가 올바르게 중첩된 문자열인 VW 형태인 경우. 예를 들어, 문자열 "()()[()]"은 올바르게 중첩되어 있지만 "[(()]"은 그렇지 않습니다. \*\*참고\*\* 문자열에 괄호 외의 문자가 포함되어 있으면 괄호 시퀀스에 관계없이 false를 반환합니다. 사용하기 전에 입력을 필터링하세요.
---
  **palindrome**  
---
##### Functions:
1. [`IsPalindrome`](./strings/palindrome/ispalindrome.go#L26): 제공된 설명이 없습니다.
2. [`IsPalindromeRecursive`](./strings/palindrome/ispalindrome.go#L39): 제공된 설명이 없습니다.
---
  **pangram**  
---
##### Functions:
1. [`IsPangram`](./strings/pangram/ispangram.go#L21): 제공된 설명이 없습니다.
---
  **parenthesis**  
---
##### Functions:
1. [`Parenthesis`](./strings/parenthesis/parenthesis.go#L8): Parenthesis 알고리즘은 열린 괄호가 모두 올바르게 닫혀 있는지 확인합니다. 괄호를 감싸는 여는 괄호 없이 닫힌 괄호가 감지되어 parcounter가 0보다 작아지면 올바르지 않으며, 모든 여는 괄호가 올바르게 닫히면 parcounter는 0이 됩니다.
---
  **pascal**  
---
##### Functions:
1. [`GenerateTriangle`](./math/pascal/pascaltriangle.go#L24): GenerateTriangle은 n줄의 파스칼 삼각형을 생성하는 함수입니다.
---
  **password**  
---
##### Package password는 무작위 비밀번호 생성을 돕는 함수들을 포함합니다.
---
##### Functions:
1. [`Generate`](./other/password/generator.go#L15): Generate는새로 생성된 비밀번호를 반환합니다.
---
  **permutation**  
---
##### Functions:
1. [`GenerateElementSet`](./math/permutation/heaps.go#L37): 제공된 설명이 없습니다.
2. [`Heaps`](./math/permutation/heaps.go#L8): n개의 객체의 모든 순열을 생성하기 위한 Heap의 알고리즘
3. [`NextPermutation`](./math/permutation/next\_permutation.go#8): 상수 메모리에서 정수 배열의 다음 순열을 찾는 솔루션
---
  **pi**  
---
##### spigotpi\_test.go 설명: 파이(Pi)의 자릿수를 위한 Spigot 알고리즘 테스트 작성자 [r

ed\_byte](https://github.com/i-redbyte) see spigotpi.go
---
##### Functions:
1. [`MonteCarloPi`](./math/pi/montecarlopi.go#L17): 설명이 제공되지 않았습니다.
2. [`MonteCarloPiConcurrent`](./math/pi/montecarlopi.go#L36): MonteCarloPiConcurrent는 몬테카를로(Monte Carlo) 방법을 사용하여 파이(pi) 값을 근사합니다. (첫 번째 버전인) MonteCarloPi 함수와 달리, 이 구현은 고루틴(goroutine)과 채널을 사용하여 연산을 병렬화합니다. 몬테카를로 방법에 대한 자세한 내용은 https://en.wikipedia.org/wiki/Monte\_Carlo\_method에서 확인할 수 있습니다. 고루틴 병렬화에 대한 자세한 내용은 https://go.dev/doc/effective\_go#parallel에서 확인할 수 있습니다.
3. [`Spigot`](./math/pi/spigotpi.go#L12): 설명이 제공되지 않았습니다.
---
  **polybius**  
---
##### Package polybius is encrypting method with polybius square ref: https://en.wikipedia.org/wiki/Polybius\_square#Hybrid\_Polybius\_Playfair\_Cipher
---
##### Functions:
1. [`FuzzPolybius`](./cipher/polybius/polybius\_test.go#L154): 설명이 제공되지 않았습니다.
2. [`NewPolybius`](./cipher/polybius/polybius.go#L21): NewPolybius는 Polybius 객체에 대한 포인터를 반환합니다. "chars"의 크기가 "size"보다 크면 "chars"는 "size"에 맞춰 잘립니다.
---
##### Types
1. [`Polybius`](./cipher/polybius/polybius.go#L12): 설명이 제공되지 않았습니다.
---
  **power**  
---
##### Functions:
1. [`IterativePower`](./math/power/fastexponent.go#L4): IterativePower는 pow(x, y)를 위한 반복문 기반 O(logn) 함수입니다.
2. [`RecursivePower`](./math/power/fastexponent.go#L18): RecursivePower는 pow(x, y)를 위한 재귀 기반 O(logn) 함수입니다.
3. [`RecursivePower1`](./math/power/fastexponent.go#L30): RecursivePower1은 pow(x, y)를 위한 재귀 기반 O(n) 함수입니다.
4. [`UsingLog`](./math/power/powvialogarithm.go#L14): 설명이 제공되지 않았습니다.
---
  **prime**  
---
##### Functions:
1. [`Factorize`](./math/prime/primefactorization.go#L5): Factorize는 n의 소인수분해에서 각 소수의 지수를 계산하는 함수입니다.
2. [`Generate`](./math/prime/sieve.go#L26): Generate는 제한값까지의 소수들로 이루어진 정수 슬라이스를 반환합니다.
3. [`GenerateChannel`](./math/prime/sieve.go#L9): Generate는 2부터 시작하는 정수 시퀀스를 생성하여 `ch` 채널로 보냅니다.
4. [`MillerRabinDeterministic`](./math/prime/millerrabintest.go#L121): MillerRabinDeterministic은 밀러-라빈(Miller-Rabin) 테스트의 결정론적 버전으로, 모든 유효한 int64 숫자에 대해 정확한 결과를 반환합니다.
5. [`MillerRabinProbabilistic`](./math/prime/millerrabintest.go#L101): MillerRabinProbabilistic은 밀러와 라빈이 고안한 알고리즘을 기반으로 정수의 소수성을 판별하는 확률적 테스트입니다.
6. [`MillerRandomTest`](./math/prime/millerrabintest.go#L77): MillerRandomTest는 무작위 증인(witness)을 사용하여 올바른 결과를 얻을 확률을 높이기 위해 밀러-라빈 소수 판별 테스트 내에서 반복되는 중간 단계입니다.
7. [`MillerTest`](./math/prime/millerrabintest.go#L49): MillerTest는 num이 증인에 대해 강한 의사소수(strong probable prime)인지 테스트합니다. 형식지어: a^d ≡ 1 (mod n) 또는 a^(2^r \* d) ≡ -1 (mod n), 0 <= r <= s
8. [`MillerTestMultiple`](./math/prime/millerrabintest.go#L84): MillerTestMultiple은 MillerTest와 유사하지만 여러 증인에 대해 테스트를 실행합니다.
9. [`OptimizedTrialDivision`](./math/prime/primecheck.go#L26): OptimizedTrialDivision은 최적화된 시도 나눗셈(trial division) 방법을 사용하여 정수의 소수성을 검사합니다. 최적화 사항에는 짝수로 나누어떨어지는지 확인하지 않고 주어진 수의 제곱근까지만 확인하는 것이 포함됩니다.
10. [`Sieve`](./math/prime/sieve.go#L16): Sieve는 채널에서 소수가 아닌 숫자를 체로 거릅니다. 즉, 채널에서 제거합니다.
11. [`TrialDivision`](./math/prime/primecheck.go#L9): TrialDivision은 자신보다 작은 수로 나누어 보면서 숫자가 소수인지 테스트합니다.
12. [`Twin`](./math/prime/twin.go#L15): 이 함수는 주어진 숫자에 대한 쌍둥이 소수(twin prime)를 반환하며, n과 (n + 2) 모두 소수인 경우 (n + 2를 반환하고, 그렇지 않으면 -1을 반환합니다.
---
  **pythagoras**  
---
##### Functions:
1. [`Distance`](./math/pythagoras/pythagoras.go#L

15): Distance는 피타고라스 정리를 사용하여 두 벡터 사이의 거리를 계산합니다.
---
##### Types
1. [`Vector`](./math/pythagoras/pythagoras.go#L8): 제공된 설명이 없습니다.
---
  **queue**  
---
##### Functions:
1. [`BackQueue`](./structure/queue/queuearray.go#L32): BackQueue는 Back 값을 반환합니다.
2. [`DeQueue`](./structure/queue/queuearray.go#L20): DeQueue는 리스트에 가장 먼저 추가된 값을 제거합니다.
3. [`EnQueue`](./structure/queue/queuearray.go#L15): EnQueue는 리스트에 새로운 값을 추가합니다.
4. [`FrontQueue`](./structure/queue/queuearray.go#L27): FrontQueue는 Front 값을 반환합니다.
5. [`IsEmptyQueue`](./structure/queue/queuearray.go#L42): IsEmptyQueue는 리스트가 비어 있는지 확인합니다.
6. [`LenQueue`](./structure/queue/queuearray.go#L37): LenQueue는 큐 리스트의 길이를 반환합니다.
---
##### Types
1. [`LQueue`](./structure/queue/queuelinklistwithlist.go#L20): 제공된 설명이 없습니다.
2. [`Node`](./structure/queue/queuelinkedlist.go#L13): 제공된 설명이 없습니다.
3. [`Queue`](./structure/queue/queuelinkedlist.go#L19): 제공된 설명이 없습니다.
---
  **rot13**  
---
##### Package rot13은 알파벳에서 13글자 뒤에 있는 문자로 대체하는 간단한 단일 문자 치환 암호입니다. ref: https://en.wikipedia.org/wiki/ROT13
---
##### Functions:
1. [`FuzzRot13`](./cipher/rot13/rot13\_test.go#L72): 제공된 설명이 없습니다.
---
  **rsa**  
---
##### Package rsa는 RSA 알고리즘의 간단한 구현을 보여줍니다.
---
##### Functions:
1. [`Decrypt`](./cipher/rsa/rsa.go#L43): Decrypt는 RSA 알고리즘을 기반으로 암호화된 rune 슬라이스를 복호화합니다.
2. [`Encrypt`](./cipher/rsa/rsa.go#L28): Encrypt는 RSA 알고리즘을 기반으로 암호화합니다 (math 디렉토리의 모듈식 거듭제곱 사용).
3. [`FuzzRsa`](./cipher/rsa/rsa\_test.go#L79): 제공된 설명이 없습니다.
---
  **search**  
---
##### Functions:
1. [`BoyerMoore`](./strings/search/boyermoore.go#L5): Boyer-Moore 문자열 검색 구현, O(l) (여기서 l=len(text))
2. [`Naive`](./strings/search/naive.go#L5): 단순 문자열 검색 구현, O(n\*m) (여기서 n=len(txt), m=len(pattern))
---
  **segmenttree**  
---
##### Functions:
1. [`NewSegmentTree`](./structure/segmenttree/segmenttree.go#L116): 제공된 설명이 없습니다.
---
##### Types
1. [`SegmentTree`](./structure/segmenttree/segmenttree.go#L17): 제공된 설명이 없습니다.
---
  **set**  
---
##### package set은 golang map을 사용하여 Set을 구현합니다. 이는 유효한 map 키로 허용되는 타입만 set 요소로 사용할 수 있음을 의미합니다. 예를 들어 slice를 추가하려고 시도하면 프로그램이 패닉(panic)을 일으킵니다.
---
##### Functions:
1. [`New`](./structure/set/set.go#L7): New는 새로운 set을 생성합니다.
---
  **sha256**  
---
##### Functions:
1. [`Hash`](./hashing/sha256/sha256.go#L50): Hash는 sha256 해싱 함수를 사용하여 입력 메시지를 해시하고 32바이트 배열을 반환합니다. 이 구현은 https://datatracker.ietf.org/doc/html/rfc6234에 문서화된 RGC6234 표준을 따릅니다.
---
  **sort**  
---
##### Package sort는 Go에서 정렬 알고리즘을 시연하기 위한 패키지입니다.
---
##### Functions:
1. [`BinaryInsertion`](./sort/binaryinsertionsort.go#L13): 제공된 설명이 없습니다.
2. [`Bogo`](./sort/bogosort.go#L32): 제공된 설명이 없습니다.
3. [`Bubble`](./sort/bubblesort.go#L9): Bubble은 버블 정렬 알고리즘의 간단한 제네릭 정의입니다.
4. [`Bucket`](./sort/bucketsort.go#L7): Bucket은 슬라이스를 정렬합니다. 입력이 특정 범위에 걸쳐 균등하게 분포되어 있을 때 주로 유용합니다.
5. [`Cocktail`](./sort/cocktailsort.go#L9): Cocktail 정렬은 양방향(시작에서 끝으로, 끝에서 시작으로)으로 작동하는 버블 정렬의 변형입니다.
6. [`Comb`](./sort/combSort.go#L17): Comb는 버블 정렬 알고리즘을 개선한 간단한 정렬 알고리즘입니다.
7. [`Count`](./sort/countingsort.go#L11): 제공된 설명이 없습니다.
8. [`Cycle`](./sort/cyclesort.go#L10): Cycle 정렬은 제자리(in-place), 불안정 정렬 알고리즘으로, 값의 범위가 작은 요소를 포함하는 배열을 정렬할 때 특히 유용합니다. 이론적으로 O

원래 배열에 대한 총 쓰기 횟수 측면에서 최적입니다.
9. [`Exchange`](./sort/exchangesort.go#L8): 설명이 없습니다.
10. [`HeapSort`](./sort/heapsort.go#L116): 설명이 없습니다.
11. [`ImprovedSimple`](./sort/simplesort.go#L27): ImprovedSimple은 첫 번째와 마지막 요소의 불필요한 비교를 건너뛰어 SimpleSort를 개선한 것입니다. 이 개선된 버전은 삽입 정렬의 구현과 더 유사합니다.
12. [`Insertion`](./sort/insertionsort.go#L5): 설명이 없습니다.
13. [`Merge`](./sort/mergesort.go#L41): Merge는 슬라이스에 대해 병합 정렬을 수행합니다.
14. [`MergeIter`](./sort/mergesort.go#L55): 설명이 없습니다.
15. [`Pancake`](./sort/pancakesort.go#L8): Pancake은 뒤집기 연산을 사용하여 슬라이스를 정렬합니다. 여기서 뒤집기란 인덱스 `0`부터 `i`까지의 슬라이스를 역순으로 만드는 것을 의미합니다.
16. [`ParallelMerge`](./sort/mergesort.go#L66): ParallelMerge는 고루틴을 사용하여 슬라이스에 대해 병합 정렬을 수행합니다.
17. [`Partition`](./sort/quicksort.go#L12): 설명이 없습니다.
18. [`Patience`](./sort/patiencesort.go#L13): 설명이 없습니다.
19. [`Pigeonhole`](./sort/pigeonholesort.go#L15): Pigeonhole은 비둘기집 정렬 알고리즘을 사용하여 슬라이스를 정렬합니다. 참고: 시간 복잡도 O(n + N)을 유지하기 위해, Ordered 대신 Integer 제약 조건만 사용하는 이유가 여기에 있습니다.
20. [`Quicksort`](./sort/quicksort.go#L39): Quicksort는 전체 배열을 정렬합니다.
21. [`QuicksortRange`](./sort/quicksort.go#L26): QuicksortRange는 배열 내의 지정된 범위를 정렬합니다.
22. [`RadixSort`](./sort/radixsort.go#L43): 설명이 없습니다.
23. [`Selection`](./sort/selectionsort.go#L5): 설명이 없습니다.
24. [`Shell`](./sort/shellsort.go#L5): 설명이 없습니다.
25. [`Simple`](./sort/simplesort.go#L13): 설명이 없습니다.
---
##### Types
1. [`MaxHeap`](./sort/heapsort.go#L5): 설명이 없습니다.
---
  **sqrt**  
---
##### Package sqrt contains algorithms and data structures that contains a √n in their complexity
---
##### Functions:
1. [`NewSqrtDecomposition`](./sqrt/sqrtdecomposition.go#L34): SqrtDecomposition 주석에 지정된 매개변수로 새로운 SqrtDecomposition 인스턴스를 생성합니다. 가정: - len(elements) > 0
---
##### Types
1. [`SqrtDecomposition`](./sqrt/sqrtdecomposition.go#L21): 설명이 없습니다.
---
  **stack**  
---
##### Functions:
1. [`NewStack`](./structure/stack/stackarray.go#L17): NewStack은 새로운 스택을 생성하여 반환합니다.
---
##### Types
1. [`Array`](./structure/stack/stackarray.go#L12): 설명이 없습니다.
2. [`Node`](./structure/stack/stacklinkedlist.go#L13): 설명이 없습니다.
3. [`SList`](./structure/stack/stacklinkedlistwithlist.go#L18): 설명이 없습니다.
4. [`Stack`](./structure/stack/stacklinkedlist.go#L19): 설명이 없습니다.
---
  **strings**  
---
##### Package strings is a package that contains all algorithms that are used to analyse and manipulate strings.
---
##### Functions:
1. [`CountChars`](./strings/charoccurrence.go#L12): CountChars는 제공된 문자열 인자에서 문자가 나타난 횟수를 세고, `rune`을 키로 하고 횟수를 값으로 하는 맵을 반환합니다.
2. [`IsIsogram`](./strings/isisogram.go#L34): 설명이 없습니다.
3. [`IsSubsequence`](./strings/issubsequence.go#L10): s가 t의 부분 수정이면 true를 반환하고, 그렇지 않으면 false를 반환합니다.
---
  **transposition**  
---
##### Functions:
1. [`Decrypt`](./cipher/transposition/transposition.go#L81): 설명이 없습니다.
2. [`Encrypt`](./cipher/transposition/transposition.go#L51): 설명이 없습니다.
3. [`FuzzTransposition`](./cipher/transposition/transposition\_test.go#L103): 설명이 없습니다.
---
  **tree**  
---
##### For more details check out those links below here: Wikipedia article: https://en.wikipedia.org/wiki/Binary\_search\_tree authors [guuzaa](https://github.com/guuzaa)
---
##### Functions:
1. [`NewAVL`](./structure/tree/avl.go#L54): NewAVL은 새로운 AVL 트리를 생성합니다.
2. [`NewBinarySearch`](./structure/tree/bstree.go#L46): NewBinarySearch는 새로운 바이너리

y-Search tree
3. [`NewRB`](./structure/tree/rbtree.go#L57): NewRB는 새로운 Red-Black Tree를 생성합니다.
---
##### Types
1. [`AVL`](./structure/tree/avl.go#L48): 제공된 설명이 없습니다.
2. [`AVLNode`](./structure/tree/avl.go#L18): 제공된 설명이 없습니다.
3. [`BSNode`](./structure/tree/bstree.go#L15): 제공된 설명이 없습니다.
4. [`BinarySearch`](./structure/tree/bstree.go#L40): 제공된 설명이 없습니다.
5. [`RB`](./structure/tree/rbtree.go#L51): 제공된 설명이 없습니다.
6. [`RBNode`](./structure/tree/rbtree.go#L25): 제공된 설명이 없습니다.
---
  **trie**  
---
##### Package trie는 golang에서 Trie 데이터 구조를 제공합니다. Wikipedia: https://en.wikipedia.org/wiki/Trie
---
##### Functions:
1. [`NewNode`](./structure/trie/trie.go#L14): NewNode는 초기화된 자식 맵을 가진 새로운 Trie 노드를 생성합니다.
---
##### Types
1. [`Node`](./structure/trie/trie.go#L7): 제공된 설명이 없습니다.
---
  **xor**  
---
##### Package xor는 배타적 논리합(XOR)을 연산하는 암호화 알고리즘입니다. 참고: https://en.wikipedia.org/wiki/XOR\_cipher
---
##### Functions:
1. [`Decrypt`](./cipher/xor/xor.go#L19): Decrypt는 XOR 암호화로 복호화합니다.
2. [`Encrypt`](./cipher/xor/xor.go#L10): Encrypt는 각 문자를 바이트로 변환한 후 XOR 암호화로 암호화합니다. ASCII 범위 내에 속한다는 보장이 없기 때문에 반환된 값은 읽을 수 없는 형태일 수 있습니다. string, []int 또는 기타 타입을 사용하는 경우, 해당 타입을 []byte로 변환하는 구문을 추가하세요.
3. [`FuzzXOR`](./cipher/xor/xor\_test.go#L108): 제공된 설명이 없습니다.
---
##### Package rail fence는 고전적인 전치 암호화 방식입니다. 참고: https://en.wikipedia.org/wiki/Rail\_fence\_cipher
---
##### Functions:
1. [`Encrypt`](.cipher/railfence/railfence.go#L7): Encrypt는 rail fence cipher를 사용하여 메시지를 암호화합니다.
2. [`Decrypt`](.cipher/railfence/railfence.go#L44): Decrypt는 rail fence cipher를 사용하여 메시지를 복호화합니다.
3. [`TestEncrypt`](.cipher/railfence/railfence\_test.go#L7) Encrypt에 대한 테스트 함수
4. [`TestDecrypt`](.cipher/railfence/railfence\_test.go#L50) Decrypt에 대한 테스트 함수
---

Go

파일 탐색기

# 설치 가이드

2. Go

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

Go

파일 탐색기

# 설치 가이드

2. Go

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

Download README