virtual hint
step 1
ÃÖ´ë flow ¿Í ÃÖ´ë flow Á¤Á¡¿¡ ¿¬°áµÈ Á¤Á¡ÀÇ °Å¸® Áß ÃÖ¼Ò ¿Í flow(i)
µÑ Áß ÃÖ´ë
Á¤Á¡
|
¹æ¹® À¯¹«
|
¼Ò½º¿¡¼ÀÇ ÃÖ´ë ¿ë·®
|
¾Æ¹öÁö Á¤Á¡
|
1
|
¹æ¹®
|
¹«ÇÑ´ë
|
nil
|
2
|
¾È ¹æ¹®
|
0
|
nil
|
3
|
¾È ¹æ¹®
|
0
|
nil
|
4
|
¾È ¹æ¹®
|
0
|
nil
|
5
|
¾È ¹æ¹®
|
0
|
nil
|
-- step1 ÈÄÀÇ ÃֽŠflow ·Î º¯°æ
Á¤Á¡
|
¹æ¹® À¯¹«
|
¼Ò½º¿¡¼ÀÇ ÃÖ´ë ¿ë·®
|
¾Æ¹öÁö Á¤Á¡
|
1
|
¹æ¹®
|
¹«ÇÑ´ë
|
nil
|
2
|
¾È ¹æ¹®
|
6
|
1
|
3
|
¾È ¹æ¹®
|
9
|
1
|
4
|
¾È ¹æ¹®
|
2
|
1
|
5
|
¾È ¹æ¹®
|
0
|
nil
|
step 2
¹æ¹®µÇÁö ¾Ê´Â ³ëµå Áß ÃÖ´ë Á¤Á¡ 3 ¹ø Á¤Á¡
Á¤Á¡
|
¹æ¹® À¯¹«
|
¼Ò½º¿¡¼ÀÇ ÃÖ´ë ¿ë·®
|
¾Æ¹öÁö Á¤Á¡
|
1
|
¹æ¹®
|
¹«ÇÑ´ë
|
nil
|
2
|
¾È ¹æ¹®
|
6
|
1
|
3
|
¾È ¹æ¹®
|
9
|
1
|
4
|
¾È ¹æ¹®
|
2
|
1
|
5
|
¾È ¹æ¹®
|
0
|
nil
|
step 3
...