[알고리즘] 코딩테스트 1

Yeongsan Son·2021년 5월 11일
0

가장 긴 갭의 길이 구하기

  • getAlength 함수는 start와 finish를 인자로 받는 함수이다.
  • getAlength 함수의 return 값은 가장 긴 갭의 길이이다.
  • start는 자동차의 출발 지점을 나타낸다.
  • finish는 자동차의 도착 지점을 나타낸다.
function getAlength (start, finish) {
(...)
}

문제 접근법

  • start와 finish는 배열이고 길이가 같다.
  • start 배열의 요소와 finish 배열의 요소의 인덱스를 제거하면 초록색과 같은 갭이 나온다.
  • 해당 갭 중에 가장 긴 길이를 반환한다.
profile
매몰되지 않는 개발자가 되자

0개의 댓글