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

안인경님의 프로필 이미지
안인경

작성한 질문수

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

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

무조건 첫번째 마구간에 들어가는 이유를 모르겠습니다.

작성

·

283

0

            function count(stable, dist){
               let cnt=1, ep=stable[0];
               for(let i=1; i<stable.length; i++){
                   if(stable[i]-ep>=dist){
                       cnt++;
                       ep=stable[i];
                   }
               }
               return cnt;
            }
 
왜 무조건 ep=stable[0]; 넣어야 하는지 모르겠어요... 헷갈려요 ㅜ

답변 1

0

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

안녕하세요^^

좌표상에서 가장 왼쪽에 있는 첫번째 마굿간에 무조건 말을 먼저 넣고 시작하는게 제일 좋지 않을까요.

안인경님의 프로필 이미지
안인경

작성한 질문수

질문하기