{"componentChunkName":"component---src-templates-blog-post-js","path":"/algorithm/codility/lesson5/13-minAvgTwoSlice/","result":{"data":{"site":{"siteMetadata":{"title":"Zayden","author":"[Your Name]","siteUrl":"https://gatsby-starter-bee.netlify.com","comment":{"disqusShortName":"","utterances":"JaeYeopHan/gatsby-starter-bee"},"sponsor":{"buyMeACoffeeId":"jbee"}}},"markdownRemark":{"id":"8c343a7f-daad-5e57-9256-1343cac381b7","excerpt":"문제 설명 N개의 정수로 구성된 비어 있지 않은 배열 A가 주어집니다. 0 ≤ P < Q < N이 되는 한 쌍의 정수(P, Q)를 배열 A의 슬라이스라고 합니다(슬라이스에는 적어도 두 개의 요소가 포함되어 있음에 유의하세요). 슬라이스(P, Q)의 평균은 AP + AP + 1+ … + AQ를 슬라이스의 길이로 나눈 값입니다. 정확히 말하면, 평균은 (AP + AP + 1 + … + AQ) / (Q - P + 1)과 같습니다. 예를 들어, 배열 A…","html":"

문제 설명

\n

N개의 정수로 구성된 비어 있지 않은 배열 A가 주어집니다. 0 ≤ P < Q < N이 되는 한 쌍의 정수(P, Q)를 배열 A의 슬라이스라고 합니다(슬라이스에는 적어도 두 개의 요소가 포함되어 있음에 유의하세요). 슬라이스(P, Q)의 평균은 A[P] + A[P + 1]+ … + A[Q]를 슬라이스의 길이로 나눈 값입니다. 정확히 말하면, 평균은 (A[P] + A[P + 1] + … + A[Q]) / (Q - P + 1)과 같습니다.

\n

예를 들어, 배열 A는 다음과 같습니다:

\n
A[0] = 4\nA[1] = 2\nA[2] = 2\nA[3] = 5\nA[4] = 1\nA[5] = 5\nA[6] = 8
\n

에는 다음 예제 슬라이스가 포함되어 있습니다:

\n\n

목표는 평균이 최소인 슬라이스의 시작 위치를 찾는 것입니다.

\n

함수를 작성합니다:

\n
function solution(A);
\n

이 함수는 N개의 정수로 구성된 비어 있지 않은 배열 A가 주어졌을 때 최소 평균을 가진 슬라이스의 시작 위치를 반환합니다. 최소 평균을 갖는 슬라이스가 두 개 이상 있는 경우 해당 슬라이스의 가장 작은 시작 위치를 반환해야 합니다.

\n

예를 들어 배열 A가 주어지면 다음과 같습니다:

\n
A[0] = 4\nA[1] = 2\nA[2] = 2\nA[3] = 5\nA[4] = 1\nA[5] = 5\nA[6] = 8
\n

이면 위에서 설명한 대로 함수는 1을 반환해야 합니다.

\n

다음 가정에 대한 효율적인 알고리즘을 작성합니다:

\n\n

문제 접근

\n

해당 문제에서는 슬라이스에서는 최소 2개 이상이 포함되어야한다이므로, 우리가 비교하는 부분은 슬라이스의 길이가 2 또는 3 일때만 비교하면된다.

\n\n
\n
    \n
  1. \n

    Index 0, 1 일때 먼저 계산한다.

    \n
      \n
    1. 왜?! 나중에 반복문으로 순회할때 index 를 2 부터 시작하기때문
      2. \n
    2. index 를 2 부터 시작하는 이유 : slice 길이가 3 개가 가능한 시점이기 때문
      3. \n
    \n
    2. \n
  2. 해당 반복문을 순회하면서 길이가 2 그리고 길이가 3 인 경우를 비교하여 최솟값을 찾는다.
    3. \n
  3. 해당 최솟값이 되는 슬라이스에 시작 index 를 반환한다.
    4. \n
\n
function solution(A) {\n  let minAvg = (A[0] + A[1]) / 2\n  let minIndex = 0\n\n  for (let i = 2; i < A.length; i++) {\n    const avgWithThree = (A[i - 2] + A[i - 1] + A[i]) / 3\n    if (minAvg > avgWithThree) {\n      minAvg = avgWithThree\n      minIndex = i - 2\n    }\n\n    const avgWithTwo = (A[i - 1] + A[i]) / 2\n    if (minAvg > avgWithTwo) {\n      minAvg = avgWithTwo\n      minIndex = i - 1\n    }\n  }\n\n  return minIndex\n}
","frontmatter":{"title":"Codility Lesson 5 - MinAvgTwoSlice","date":"July 17, 2023"}}},"pageContext":{"slug":"/algorithm/codility/lesson5/13-minAvgTwoSlice/","previous":{"fields":{"slug":"/algorithm/codility/lesson5/12-genomicRangeQuery/"},"frontmatter":{"title":"Codility Lesson 5 - GenomicRangeQuery"}},"next":{"fields":{"slug":"/algorithm/codility/lesson6/14-distinct/"},"frontmatter":{"title":"Codility Lesson 6 - Distinct"}}}}}