Merge remote-tracking branch 'origin/main'

Author: codejsha

.github/FUNDING.yml

@@ -0,0 +1 @@
+github: codejsha

.github/workflows/cmake.yml

@@ -1,5 +1,5 @@
 ---
-name: C++ CMake Build
+name: C++ CMake Test
 
 on:
   # push:
@@ -19,7 +19,11 @@ jobs:
     runs-on: ubuntu-latest
 
     steps:
-      - uses: actions/checkout@v3
+      - uses: actions/checkout@v4
+
+      - name: Set variables
+        run: |
+          echo "BUILD_TYPE_LOWERCASE=$(echo ${BUILD_TYPE} | tr '[:upper:]' '[:lower:]')" >> ${GITHUB_ENV}
 
       - name: Install dependencies
         run: |
@@ -38,12 +42,12 @@ jobs:
         run: ./vcpkg install gsl:x64-linux gtest:x64-linux benchmark:x64-linux fmt:x64-linux
 
       - name: Configure CMake
-        run: cmake --preset linux-release -S ${{github.workspace}}/cpp-algorithm -B ${{github.workspace}}/cpp-algorithm/out/build/linux-x64-release
+        run: cmake --preset linux-${{env.BUILD_TYPE_LOWERCASE}} -S ${{github.workspace}}/cpp-algorithm -B ${{github.workspace}}/cpp-algorithm/out/build/linux-x64-${{env.BUILD_TYPE_LOWERCASE}}
 
       - name: Build
-        working-directory: ${{github.workspace}}/cpp-algorithm/out/build/linux-x64-release
+        working-directory: ${{github.workspace}}/cpp-algorithm/out/build/linux-x64-${{env.BUILD_TYPE_LOWERCASE}}
         run: cmake --build . --config ${{env.BUILD_TYPE}} --target all --parallel 6
 
       - name: Test
-        working-directory: ${{github.workspace}}/cpp-algorithm/out/build/linux-x64-release
+        working-directory: ${{github.workspace}}/cpp-algorithm/out/build/linux-x64-${{env.BUILD_TYPE_LOWERCASE}}
         run: ctest -C ${{env.BUILD_TYPE}} --output-on-failure

.github/workflows/gradle.yml

@@ -1,5 +1,5 @@
 ---
-name: Java Gradle Build
+name: Java Gradle Test
 
 on:
   # push:
@@ -16,17 +16,17 @@ jobs:
     runs-on: ubuntu-latest
 
     steps:
-      - uses: actions/checkout@v3
+      - uses: actions/checkout@v4
 
       - name: Setup JDK
-        uses: actions/setup-java@v3
+        uses: actions/setup-java@v4
         with:
           distribution: "zulu"
-          java-version: "17"
+          java-version: "21"
 
       - name: Setup Gradle
-        uses: gradle/gradle-build-action@v2
+        uses: gradle/gradle-build-action@v3
 
-      - name: Build
+      - name: Test
         working-directory: ${{github.workspace}}/java-algorithm
-        run: gradle build
+        run: gradle test

.github/workflows/python.yml

@@ -1,5 +1,5 @@
 ---
-name: Python Build
+name: Python Poetry Test
 
 on:
   # push:
@@ -16,19 +16,20 @@ jobs:
     runs-on: ubuntu-latest
 
     steps:
-      - uses: actions/checkout@v3
+      - uses: actions/checkout@v4
 
       - name: Setup Python
-        uses: actions/setup-python@v3
+        uses: actions/setup-python@v5
         with:
-          python-version: "3.10"
+          python-version: "3.11"
 
       - name: Install dependencies
         working-directory: ${{github.workspace}}/python-algorithm
         run: |
           python -m pip install --upgrade pip
-          pip install -r ./requirements.txt
+          pip install poetry
+          poetry install --with test
 
       - name: Test
         working-directory: ${{github.workspace}}/python-algorithm
-        run: pytest
+        run: poetry run pytest

README.md

@@ -2,18 +2,16 @@
 
 <!-- markdownlint-disable MD033 MD036 -->
 
-![C++ CMake Build](https://github.com/codejsha/algorithm-examples/actions/workflows/cmake.yml/badge.svg) ![Python Build](https://github.com/codejsha/algorithm-examples/actions/workflows/python.yml/badge.svg) ![Java Gradle Build](https://github.com/codejsha/algorithm-examples/actions/workflows/gradle.yml/badge.svg)
+![C++ CMake Test](https://github.com/codejsha/algorithm-examples/actions/workflows/cmake.yml/badge.svg) ![Python Poetry Test](https://github.com/codejsha/algorithm-examples/actions/workflows/python.yml/badge.svg) ![Java Gradle Test](https://github.com/codejsha/algorithm-examples/actions/workflows/gradle.yml/badge.svg)
 
 [English](README.md) | [Korean](README_ko-KR.md)
 
-이 리포지토리는 알고리즘, 데이터 구조, 문제 해결에 대한 구현 예제입니다. 예제들은 C++, Python, Java로 작성되었으며, 각 언어는 다음과 같은 테스트 프레임워크를 사용합니다: [Google Test](https://google.github.io/googletest/)(C++), [pytest](https://docs.pytest.org/)(Python), [JUnit](https://junit.org/)(Java). 테스트를 실행하여 알고리즘 로직에 대한 메서드/함수를 수행합니다. 코드를 빌드하고 테스트하는 GitHub Actions 워크플로우는 수동으로 실행됩니다.
+이 리포지토리는 알고리즘, 데이터 구조, 문제 해결에 대한 구현 예제들로 구성되어 있습니다. 예제들은 C++, Python, Java로 작성되었으며, 각 언어는 다음과 같은 테스트 프레임워크를 사용합니다: [Google Test](https://google.github.io/googletest/)(C++), [pytest](https://docs.pytest.org/)(Python), [JUnit](https://junit.org/)(Java). 테스트를 실행하여 알고리즘 로직에 대한 메서드/함수를 수행합니다.
 
 ## Project Environments
 
 각 프로젝트는 다음과 같은 환경에서 구성되었습니다:
 
 - C++ project: C++20 / [CMake](https://cmake.org/) build / [GNU Scientific Library (GSL)](https://www.gnu.org/software/gsl/), [Google Test](https://google.github.io/googletest/), [Google Benchmark](https://github.com/google/benchmark), [fmt](https://github.com/fmtlib/fmt) packages / [vcpkg](https://github.com/microsoft/vcpkg) package manager
-- Python project: Python 3.11 / [NumPy](https://numpy.org/), [SciPy](https://www.scipy.org/), [pytest](https://docs.pytest.org/), [pytest-benchmark](https://pytest-benchmark.readthedocs.io/en/latest/) packages / [pip](https://pip.pypa.io/en/stable/) package manager
-- Java project: Java 17 / [Gradle](https://gradle.org/) build / [JUnit](https://junit.org/), [Java Microbenchmark Harness (JMH)](https://github.com/openjdk/jmh) libraries
-
-<!-- markdownlint-enable MD033 MD036 -->
+- Python project: Python 3.11 / [Poetry](https://python-poetry.org/) build / [NumPy](https://numpy.org/), [SciPy](https://www.scipy.org/), [NetworkX](https://networkx.org/), [pytest](https://docs.pytest.org/), [pytest-benchmark](https://pytest-benchmark.readthedocs.io/en/latest/) packages
+- Java project: Java 21 / [Gradle](https://gradle.org/) build / [Guava](https://github.com/google/guava), [JUnit](https://junit.org/), [Java Microbenchmark Harness (JMH)](https://github.com/openjdk/jmh) libraries

README_ko-KR.md

@@ -222,3 +222,4 @@ WhitespaceSensitiveMacros:
   - PP_STRINGIZE
   - STRINGIZE
 ...
+

cpp-algorithm/.clang-format

@@ -1,14 +1,9 @@
-# Visual Studio generated .editorconfig file with C++ settings.
+# EditorConfig file with C++ settings
+
 root = true
 
 [*.{c++,cc,cpp,cppm,cxx,h,h++,hh,hpp,hxx,inl,ipp,ixx,tlh,tli}]
-
-# Visual C++ Code Style settings
-
 cpp_generate_documentation_comments = doxygen_slash_star
-
-# Visual C++ Formatting settings
-
 cpp_indent_braces = false
 cpp_indent_multi_line_relative_to = innermost_parenthesis
 cpp_indent_within_parentheses = indent

cpp-algorithm/.editorconfig

@@ -125,12 +125,13 @@ fabric.properties
 .idea/caches/build_file_checksums.ser
 
 ### Others
-/.idea/
-/.vs/
-/.vscode/
-/out/
-/cmake-build-debug/
-/cmake-build-debug-visual-studio/
-/cmake-build-release/
-/cmake-build-release-visual-studio/
-/Folder.DotSettings.user
+.idea/
+.vs/
+.vscode/
+out/
+cmake-build-debug/
+cmake-build-debug-visual-studio/
+cmake-build-release/
+cmake-build-release-visual-studio/
+Folder.DotSettings.user
+README_link.md

cpp-algorithm/.gitignore

@@ -1,15 +1,16 @@
 cmake_minimum_required(VERSION 3.25)
 
 project(
-    cpp_algorithm
-    VERSION 1.0
-    DESCRIPTION
+        cpp_algorithm
+        VERSION 1.0
+        DESCRIPTION
         "Algorithm examples for C++"
-    LANGUAGES CXX
+        LANGUAGES CXX
 )
 
 set(CMAKE_CXX_STANDARD 20)
 set(CMAKE_CXX_STANDARD_REQUIRED ON)
 set(CMAKE_CXX_EXTENSIONS OFF)
 
+enable_testing()
 add_subdirectory(src)