#145
통로 위의 강아지
그림과 같이 한 칸의 가로세로 길이가 동일한 격자 형태의 통로에 여섯 마리의 강아지가 얌전히 앉아 있다. 강아지들은 모두 얌전해서 제자리에서 움직이지 않지만 만약을 대비해서 각 강아지에 목줄을 걸어 한 사람이 여섯 줄을 모두 잡고 있으려고 한다.
목줄로 사용할 줄이 넉넉하지 않아 목줄의 길이의 합이 최소가 되는 곳에서 모든 줄을 잡고 있으려고 한다. 그 위치로 옳지 않은 곳은 어디인가?
1
2
3
4
5
문제를 해결하려면 로그인해 주세요.
문제 형식
출처
- KOI 2022 1차대회 초등부 1교시 8번
