김탁구
28
2019-10-28 11:17:44
1
143

자바 디펜던시 인젝션(DI) 관련 질문입니다.


안녕하세요

자바 디펜던시 인젝션(DI) 관련 질문입니다.


DI 관련 공부를 하는데 이해가 잘되지 않습니다. 도움 부탁드립니다.


문제는 이렇습니다

------------------------------------------------------------------------------------------------

● id - the id of the order (any integer between 0 and 10000)

● name - the name of the order (any string of length 1 to 100)


문제의 sample input 은

### order

id,name

1,Order 1

2,Order 2

3,Order 3

4,Order 4

5,Order 5

6,Order 6




### dependencies

id,dependency_id
1,2
1,3
3,4
5,2
3,6




$$$ sample out 은


Id: 1, Name: Order 1
Dependencies
   Id: 2, Name: Order 2
   Id: 3, Name: Order 3
   Dependencies
      Id: 4, Name: Order 4
      Id: 6, Name: Order 6
Id: 5, Name: Order 5
Dependencies
   Id: 2, Name: Order 2


이런 형태입니다


간단한 문제 같으면서도 어렵네요.







0
0
  • 답변 1

  • Amunt
    16
    2019-10-28 13:05:15

    이건 DI 문제가 아니라 topological sort에요

    0
  • 로그인을 하시면 답변을 등록할 수 있습니다.