전보영
가입: 2009년 10월 5일 올린 글: 14
|
올려짐: 2009년10월5일 12:55 주제: 3번 숙제 1번의 입구/출구 위치문제입니다. |
|
|
2. 입구는 (0,0) 으로, 출구는 (n-1, m-1) 로 합니다.
라고 밑에 있는 글에서 답변하셨는데 숙제 pdf 파일에서는 입구와 출구가 맨 윗줄의 방과 맨 아랫줄의 방에 각각 하나씩이어야 한다는 조건만 있고
입구의 위치가 (0, 0) 출구의 위치가 (n-1, m-1)이어야 한다는 조건이 없습니다.
그래서 출구의 위치가 맨 아랫줄 맨 오른쪽 방이 아니라 맨 아랫줄의 방 중 어떤 하나가 되도록 구현해 놓았습니다.
출구 위치가 저렇게 고정되도록 알고리즘을 고칠 생각을 하니 눈앞이 캄캄하네요;ㅅ;
처음 숙제 스펙에 그런 언급이 없었던 만큼 입구나 출구의 위치는 맨 윗줄과 맨 아랫줄의 아무 방으로 정해도 되도록 해주시면 안될까요? |
|