Skip to content

Commit f245c9e

Browse files
authored
Update 103. 위상정렬(그래프).md
1 parent 883ef24 commit f245c9e

1 file changed

Lines changed: 16 additions & 12 deletions

File tree

인프런_알고리즘_강의/김태원/섹션 5. Dynamic programming(동적계획법)/103. 위상정렬(그래프).md

Lines changed: 16 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -3,13 +3,17 @@
33
각각의 일의 선후관계가 복잡하게 얽혀있을 때 각각 일의 선후관계를 유지하면서 전체 일의
44
순서를 짜는 알고리즘입니다.
55
만약 아래와 같은 일의 순서를 각각 지키면서 전체 일의 순서를 정한다면
6-
1 4 //1번일을 하고 난 후 4번일을 해야한다.\\
7-
5 4\\
8-
4 3\\
9-
2 5\\
10-
2 3\\
6+
7+
1 4 //1번일을 하고 난 후 4번일을 해야한다.\
8+
5 4\
9+
4 3\
10+
2 5\
11+
2 3\
1112
6 2
1213

14+
![image](https://user-images.githubusercontent.com/75019048/187441901-f9eb3350-b66d-483c-80f9-acf5a47c9034.png)
15+
16+
1317
전체 일의 순서는 1, 6, 2, 5, 4, 3과 같이 정할 수 있다. 전체 일의 순서는 여러 가지가 있습
1418
니다 그 중에 하나입니다.
1519

@@ -21,12 +25,12 @@
2125
전체 일의 순서를 출력합니다.
2226

2327
### 입력 예제
24-
6 6\\
25-
1 4\\
26-
5 4\\
27-
4 3\\
28-
2 5\\
29-
2 3\\
28+
6 6\
29+
1 4\
30+
5 4\
31+
4 3\
32+
2 5\
33+
2 3\
3034
6 2
3135

3236

@@ -80,4 +84,4 @@ int main() {
8084

8185
return 0;
8286
}
83-
```
87+
```

0 commit comments

Comments
 (0)