2024-07-05 00:48:01

Affected files: .obsidian/workspace.json src/content/blog/boj-10159-저울.md
gyunseo · Jul 4, 2024 · 475baec · 475baec
1 parent 8a38c93
commit 475baec
Show file tree

Hide file tree

Showing 2 changed files with 9 additions and 19 deletions.
diff --git a/.obsidian/workspace.json b/.obsidian/workspace.json
@@ -3,24 +3,6 @@
     "id": "50f9f146fa7f0fba",
     "type": "split",
     "children": [
-      {
-        "id": "4687261fa0e002a6",
-        "type": "tabs",
-        "children": [
-          {
-            "id": "5dda7a5cb081a99f",
-            "type": "leaf",
-            "state": {
-              "type": "markdown",
-              "state": {
-                "file": "src/content/blog/boj-1926-그림.md",
-                "mode": "source",
-                "source": false
-              }
-            }
-          }
-        ]
-      },
       {
         "id": "2fc2c57290be6233",
         "type": "tabs",

diff --git a/src/content/blog/boj-10159-저울.md b/src/content/blog/boj-10159-저울.md
@@ -7,7 +7,13 @@ featured: false
 draft: false
 tags:
   - PS
-description: this is template
+  - Algorithms
+  - BOJ
+  - 실랜디
+  - 골랜디
+  - DFS
+  - Inverse-Graph
+description: 역방향 그래프를 생각해 보기!!
 ogImage: ""
 ---
 
@@ -19,6 +25,8 @@ ogImage: ""
 
 처음에 문제를 읽으면서, 물건 쌍의 비교 결과들만으로 각 물건에 대해 딴 물건들과의 비교 결과를 유추하고, 유추 결과를 알 수 없는 물건들의 개수를 보자 마자, 위상 정렬을 떠올렸습니다.  
 왜냐면요 옛날에, https://www.acmicpc.net/problem/2252 이 문제를 위상정렬로 풀었던 기억이 났었습니다.  
+이 문제도 두 사람 간에 누가 키가 큰지만 주어주고, 이를 이용해서 정렬을 하라는 게 문제였거든요.  
+그래서 일단 그래프를 그리기 시작했습니다. (그런데 결국 위상정렬은 아니였습니다..😆)
 N최대 100이고, M의 최대는 2000이어서 O(N + M)으로 그래프를 충분히 순회할 수 있겠다 생각하고 접근했습니다.
 
 ## 접근