From 475baec76cac40dde89293207f6343cdde78f3b7 Mon Sep 17 00:00:00 2001
From: Gyunseo Lee <rbstj0311@naver.com>
Date: Fri, 5 Jul 2024 00:48:01 +0900
Subject: [PATCH]  2024-07-05 00:48:01
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Affected files:
.obsidian/workspace.json
src/content/blog/boj-10159-저울.md
---
 .obsidian/workspace.json                       | 18 ------------------
 .../boj-10159-\354\240\200\354\232\270.md"     | 10 +++++++++-
 2 files changed, 9 insertions(+), 19 deletions(-)

diff --git a/.obsidian/workspace.json b/.obsidian/workspace.json
index 010816b2a..69b8469c2 100644
--- 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-\354\240\200\354\232\270.md" "b/src/content/blog/boj-10159-\354\240\200\354\232\270.md"
index fb087c624..5b1b9089d 100644
--- "a/src/content/blog/boj-10159-\354\240\200\354\232\270.md"
+++ "b/src/content/blog/boj-10159-\354\240\200\354\232\270.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)으로 그래프를 충분히 순회할 수 있겠다 생각하고 접근했습니다.
 
 ## 접근