인프런 커뮤니티 질문&답변

송 진훈님의 프로필 이미지
송 진훈

작성한 질문수

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

10. 마구간 정하기(결정알고리즘)

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

작성

·

377

0

강사님 마구간 문제에서,

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

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

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

네. 맞습니다.

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

송 진훈님의 프로필 이미지
송 진훈

작성한 질문수

질문하기