프갤은 똑똑이가 많다고 들었다

안알랴줌

고3(125.244) 2013-09-23 23:30

졸어렵당

어렺당(218.49) 2013-09-23 23:32

끝점중심으로 크기가 1,2,3,4,5 쭉쭉하나하나 끝점에다을수있는 점들 체킹해서 음 그다음 모르겟가

어렺당(218.49) 2013-09-23 23:35

일단 1칸 떨어진 3개의점중 1개가능하니 체크 2칸떨어진 5개중 끝점과 전에 체킹된 숫자 1에 도달할수있는것 체크

어렺당(218.49) 2013-09-23 23:36

모든 경우 다 봐야지 시작에서 부터 생각하지말고 도착지점에서부터

니쿠(124.49) 2013-09-23 23:37

이렇게 역순으로 원래 끝점과 하나하나 체킹한 점에 도달 가능한 '처음점'이 있으면 yes 아니면 no.

어렺당(218.49) 2013-09-23 23:39

물론 나에게 구현할 능력은 없음. 난 파일입출력에서 막혔거든 ^^

어렺당(218.49) 2013-09-23 23:39

그냥 깊이우선 탐색으로 대충 함대지. 목적지 도착했으면 탐색 중단하고

숲속의 참치(roqkqwnsmstkfka) 2013-09-23 23:42

어렵네요..

고3(125.244) 2013-09-23 23:42

존나 병신 같네. 이런문제 푼다고 현업가서 일 잘할꺼 같냐?

22(182.213) 2013-09-23 23:42

길찾기 문제랑 비스꼬롬한거같은데

고3(125.244) 2013-09-23 23:43

시작지->목적지 / 목적지->시작지 검색은 결과적으로 같다

숲속의 참치(roqkqwnsmstkfka) 2013-09-23 23:43

차라리 그시간에 존나 개쉬운 새로운 랭기지 문법 한 더 외어라. 그게 돈버는 지름길이다.

22(182.213) 2013-09-23 23:43

병신같이 런타임 에러 졸라 만들어대든가 그럼

숲속의 참치(roqkqwnsmstkfka) 2013-09-23 23:43

랜드함수를 써서 YES 와 NO를 랜덤적으로 출력해영. 운좋으면 통과할듯

고3(125.244) 2013-09-23 23:44

마저 깊이우선탐색 내가 하고싶은마링 그거.

숲속의참치(218.49) 2013-09-23 23:45

n*n배열일때 가로이동횟수,세로이동횟수가 모두 n-1인 경우를 모든경우의수에서 찾아야될거같은데 아님말고

ㅁㄴㅇㄹ(124.195) 2013-09-23 23:52

댓글 17