• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

마구간 정하기 문제 질문드립니다.

23.02.24 18:32 작성 조회수 317

0

강사님 마구간 문제에서,

mid = 5 경우에 9번 마구간에 말을 배치하지 못한다고 말씀하셨는데, 그 이유는 문제에 어떤 부분에 포함되어있는 걸까요??

각각의 말이 위치한 거리가 5를 넘어야 되는건가요????

답변 1

답변을 작성해보세요.

0

안녕하세요^^

네. 맞습니다.

mid = 5이고 5가 답이 되는지 확인하려면 각각의 말이 위치한 거리가 5이상이 되게 배치해야 합니다.