![20170709_113556.jpg : . 20170709_113556.jpg : .](/files/attach/images/7389/381/707/018/67659e636c07e911d2968c8199917bad.jpg)
![20170709_113640.jpg : . 20170709_113640.jpg : .](/files/attach/images/7389/381/707/018/a8c86c30072bca48abfc717a4d4c8027.jpg)
![20170709_112319.jpg : . 20170709_112319.jpg : .](/files/attach/images/7389/381/707/018/74d85a77a66697a9ad5292b98d3163fc.jpg)
저는 그냥 이렇게 풀었는데 참고만 하시면 될 것 같습니다!
1. 일단 A 인접관계가 가장 많은 숫자를 찾습니다. 여기선 7이네요.
따라서 가로 세로 가장 중간에 와야 하고요.
2. X 인접관계가 가장 많은 숫자를 찾습니다. 여기선 3(2,4,6,8), 6(1,3,5,9)가 나오네요.
3과 6을 아무 모서리에 넣습니다.(모서리에 넣어야 X 관계인 숫자들과 최대한 덜 만나기 때문)
3. 모서리에 넣은 3과 6의 A 관계인 숫자를 찾고 배치를 해봅니다.
몇 번의 시행착오를 겪다보면 쉽게 답이 나올 겁니다.
요약) 1. 가장 많은 A 인접관계 찾기
2. 가장 많은 X 인접 관계 찾고 모서리 때려박기
3. 모서리에 때려 박은 숫자의 A 관계 찾아 때려박기
이해가 되셨으면 좋겠습니다!
1. 대각선까지 포함하는 것 맞습니다. 모서리에 넣는이유가 예를 들어 모서리가 아닌 십자가 가장자리 부분(휴대폰 전화번호 키패드의 2,4,6,8 부분)에 3과 6을 넣는다면 5면을 만나 나머지 3면밖에 떨어질게 없기 때문에, X 인접관계가 4개인 '3'과 '6'을 배치할 수 없습니다.
2. A와 X만 고려하셔도 저절로 e와 u는 저절로 커버됩니다. 저 문제 의도가 e와 u까지 다 고려해서 푸는 능력을 요구하는게 아닙니다. 최소한의 시행착오를 통해 문제를 풀어나가는 것 입니다.
무조건 하나의 답이 도출되는 건 장담할 순 없는데 웬만하면 하나의 답이 나올껄요...
저 문제는 좀 어렵네요.... 업무흐름량 뿐만 아니라 거리비용까지 다 고려해서 엄청난 시행착오를 겪어야 하는 문제같은데 엄청나게 꼬아놨네요. 저도 여러번 시도해서 풀어봤는데 왜 저렇게 배치가 되는지는 모르겠어요. 제가 실력이 부족해서 그런 것도 있지만, 오퍼 연습문제 중에서 가끔 엄청 복잡한 문제가 있어서 송교수님께서도 풀지말라고 한게 챕터마다 몇 개 있거든요. 저것도 그것 중 한 개가 아닌가 하는 생각이 드는데... 그리구 위에서도 말했듯이 6장은 라인밸런싱만 저희가 집중해서 봤기 때문에 다른 부분은 저도 자세히 다루지는 않았습니다 ㅠㅠ 원하시는 답을 못드려서 정말 죄송합니다!! ㅠㅠ
댓글 달기