Codewars - 피크 선택

안녕하세요.

이번 시리즈에서는 Codewars의 도전 과제와 저의 사고 과정을 포스팅하고 있습니다. 가능할 때마다 JS와 Node 18을 사용하고 있습니다. 명확성을 위해 공정하게 사용하고 있습니다.

휴식을 했다가 이제 돌아왔습니다. 하지만 여기에 솔루션을 게시하지 않고 몇 가지 문제를 해결했습니다. 쉬운 도전으로 접근해보자.

Pick peaks는 재미있는 게임입니다. 수학적 정의에 따라 국소 최대값을 찾아야 합니다. GFG에서:

수학적으로 f(a) ≥ f(a -h) 및 f(a) ≥ f(a h) 여기서 h > 0이면 a를 Local maximum point라고 합니다.

본질적으로 어떤 값이 가장 가까운 이웃 값보다 큰지 확인해야 합니다. 이웃이 누락된 경우 로컬 최대값인지 여부를 확인할 수 없습니다. 그래서 우리는 배열의 경계를 확인하지 않을 것입니다.

다음 솔루션은 최적화되지 않았습니다. 1회 통과여야 합니다. 게다가 break를 사용하지 말고 계속하도록 배웠습니다. 하지만 제 역할은 합니다.

먼저 규칙을 설정합니다.

• 배열이 비어 있으면 빈 배열을 반환합니다. [] => {위치:[], 최고점:[]}
• 값이 이전 값보다 작거나 같으면 자동으로 삭제됩니다(고원은 다른 규칙으로 처리됩니다). (배열[i] <= 배열[i-1]) ? 버리다
• 이전 규칙에 따라 값이 삭제되지 않고 다음 값보다 큰 경우 최대값입니다. (배열[i] > 배열[i 1]) ? 최고
• 앞서 언급한 규칙에 따라 값이 삭제되지 않고 다음 값과 동일한 경우 특별한 처리가 필요합니다. 이 문제는 나중에 해결하겠습니다.

두 번째로 특정 반환 값이 필요합니다: {pos:[], peaks:[]}
이 챌린지는 맥시마의 위치와 가치를 요구합니다.

셋째, 배열에 대한 루프를 설정해야 합니다.
for (let i = 1 ; i < arr.length -1 ; i )
첫 번째 값과 마지막 값은 정의에 따라 최대값이 될 수 없으므로 건너뜁니다.

넷째, 규칙을 구현합니다.

  for (let i = 1 ; i < arr.length -1 ; i++){
    if (arr[i] <= arr[i-1]){
      continue;
    }
    if (arr[i] > arr[i+1]){
      cache.pos.push(i);
      cache.peaks.push(arr[i]);
    }
    if (arr[i] == arr[i+1]){
      // TO DO
    }
  }




<p>마지막 부분을 다듬어야 합니다. 이것이 규칙을 정할 때 위에서 언급한 특별 대우입니다. 이는 하위 프로세스 역할을 하는 또 다른 루프일 뿐입니다.<br>
</p>

<div class="code" style="position:relative; padding:0px; margin:0px;"><div class="code" style="position:relative; padding:0px; margin:0px;"><pre class="brush:php;toolbar:false">    if (arr[i] == arr[i+1]){
      for (let j=i +1 ; j< arr.length - 1; j++){
        if (arr[j] == arr[j+1]){
          continue;
        }
        if (arr[j] < arr[j+1]){
          break;
        }
        if (arr[j] > arr[j+1]){
          cache.pos.push(i);
          cache.peaks.push(arr[i]);
        }
      }
    }

로그인 후 복사

로그인 후 복사