hopeful87   4년 전

3

0 1 2   

0 1 2

0 1 2         

 가있을때   9 가 맞는건가요? 6이 맞는건가요??

문제가 북서쪽(1,1) 에서 시작해서 동쪽아니면 남쪽으로밖에 못가고 남동쪽 (N,N) 까지 간다인데

9개가 맞을시에는 동쪽으로가서 서남쪽으로 가는것이고  6개가 맞을시에는 도착점이  남서쪽(N,N)일수도있고..

아무튼 ..  2가지 경우 다 해봤는데  틀렸다고 뜨네요 ㅠㅠ 밑에 소스는 6개가 맞았을 때 입니다.

seico75   4년 전

3이 아닐까요? 동이나 남으로 가능하니
(1,1), (2,1), (3,1) 사먹고 (3,2), (3,3) 못먹고
혹은 (1,1)먹고 (1,2), (1,3) 못먹고 (2, 3), (3, 3) 먹고... 등등

hopeful87   4년 전


5
0 1 0 0 0
1 2 1 1 1
2 0 1 2 0
0 0 0 0 1
1 1 1 1 2

이 경우에 답이 9인데..  님이 말씀하신 첫번째 경우는 ㄱ 자로 가는거 얘기하시는 것 같은데 그때는 3이라서 답이 아니고 두번째 경우는 이해를 잘못하겠네용 ㅠㅠ

의도한건지 우연인지 모르겠으나   진행방향이  > > > > > , < < < < < , > > > > > , < < < < < , > > > > > 의 경우 9이고

> > > > > , > > > > > , > > > > > , > > > > > , > > > > > 의 경우도 9이네용 

chogahui05   4년 전

우유도시에요?

제가 dp를 못해서 그런지 이런 난도만 나와도.. 극혐이더라고요..


전 mmx를 저장해서 해결은 했습니다.

seico75   4년 전

예를 드신 경우는 1,1에서 시작해서 남남동동동남남동 입니다.

처음에 11에서 먹고 8번 움직이면서 먹고

hopeful87   3년 전

아 최대를 구하는거구나... 근데 

동남남동동동동남남 도 되는거죠?  경우의 수가 굉장히 많네요..ㅠㅠ

어떻게 풀어야할지 감이 안오는데 조언좀..ㅠㅠ

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