From 6f3c954d60ad8a89b7225093dcd7f302289ceef5 Mon Sep 17 00:00:00 2001 From: Gyunseo Lee Date: Tue, 23 Apr 2024 23:47:08 +0900 Subject: [PATCH] 2024-04-23 23:47:08 MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Affected files: src/content/blog/boj-10819-차이를-최대로.md --- ...235\264\353\245\274-\354\265\234\353\214\200\353\241\234.md" | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git "a/src/content/blog/boj-10819-\354\260\250\354\235\264\353\245\274-\354\265\234\353\214\200\353\241\234.md" "b/src/content/blog/boj-10819-\354\260\250\354\235\264\353\245\274-\354\265\234\353\214\200\353\241\234.md" index 7d5461a74..87b3fc43c 100644 --- "a/src/content/blog/boj-10819-\354\260\250\354\235\264\353\245\274-\354\265\234\353\214\200\353\241\234.md" +++ "b/src/content/blog/boj-10819-\354\260\250\354\235\264\353\245\274-\354\265\234\353\214\200\353\241\234.md" @@ -22,7 +22,7 @@ ogImage: "" 이 문제는 완전 탐색 문제입니다. `N`이 최대 8밖에 되지 않기 때문에, 모든 경우의 수를 따져 보면 됩니다. -이때 시간 복잡도가 $O(N!)$이고, 문제에서 순열을 구해야 합니다. +이때 시간 복잡도가 $O(N!N)$이고, 문제에서 순열을 구해야 합니다. (근데 `N`이 최대 8이면 사실 일차항 `N`은 무시해도 되지 않나 싶네요...) ## 풀이 과정