| [ QuizWit ] in KIDS 글 쓴 이(By): parsec ( 먼 소 류 ) 날 짜 (Date): 2003년 4월 1일 화요일 오전 08시 36분 29초 제 목(Title): Re: 장돌뱅이들의 고민 음... 문제를 잘못 이해 것 같습니다. 어느마을이든 8일 내에 도착해야 된다는 게 장날을 순서대로 찾아다니면서 8일 내로 장이 열리는 임의의 마을에 도착해야 한다는 거였군요. 그렇다면 다음과같은 단순한 밭갈이 모양으로는 순차적인 순회는 가능하지만 대각선으로 마주보는 양 끝을 찾아갈 때 최대 9일이 걸립니다... 1 2 3 4 5 5 4 3 2 1 1 2 3 4 5 5 4 3 2 1 1 2 3 4 5 그러면 1 4 5 4 5 4 2 3 1 3 5 3 3 2 2 4 1 2 4 1 5 3 2 1 5 이렇게 2중 대각선 방향 밭갈이 순서로 하면...??? /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ... May the source be with you! - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */ |