QuqqU   4년 전

7 3

3 1

4 2

//////////

1 <- 3 <- 7

2 <- 4

일경우

42731이 되나요 아니면 47312 또는 73142가 되나요??

가능하면 쉬운문제의 기준이 어떻게 되는건가요?

chogahui05   4년 전

7 먼저 풀고 3 푼다.

3 먼저 풀고 1 푼다.

4 먼저 풀고 2 푼다는 조건이 걸려있는 경우


4 - 2 - 5 - 6 - 7 - 3 - 1 이 되겠습니다.

가능하면 쉬운 문제의 기준은.. a를 먼저 풀고 b를 나중에 푼다. 등의 선행 관계를 만족시키는

여러 가짓수가 있을 경우에는.


난이도가 낮은 순부터 푼다는 것입니다.


예를 들어서 문제 수가 7개이고 선행 관계가 1개 있습니다.

3 5

이 경우


3 5 1 2 4 6 7

1 2 3 5 4 6 7

...

등 여러가지가 나타날 수 있는데요.


실제로 답은

1 2 3 4 5 6 7 입니다.

qktlf789456   1년 전

7 3 1 4 2 5 6 이게 답 아닌가요?

앞에있는 수보다 먼저 풀 것 

1 : [3] -> [1] ->

2 : [4] -> [2] ->

3 : [7] -> [3] ->

4 : [4] ->

5 : [5] ->

6 : [6] ->

7 : [7] ->

이런 테이블처럼 만들어지고 

1을 풀려면 3을 풀어야되고, 3을 풀려면 7을 먼저풀어야되니

결국은 7이 먼저오는거 아닌가요?

댓글을 작성하려면 로그인해야 합니다.