{"componentChunkName":"component---src-templates-blog-post-js","path":"/algorithm/leetcode/2161/","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":"c57a6e32-c889-577b-a154-0dc8ca26ef0e","excerpt":"문제 설명 인덱스가 0인 정수 배열 num과 정수 피벗이 주어집니다. 다음 조건을 만족하도록 nums를 재배열합니다: 피벗보다 작은 모든 요소가 피벗보다 큰 모든 요소 앞에 나타납니다. 피벗과 같은 모든 요소가 피벗보다 작은 요소와 피벗보다 큰 요소 사이에 나타납니다. 피벗보다 작은 요소와 피벗보다 큰 요소의 상대적 순서가 유지됩니다. 재배치 후 nums를 반환합니다. 문제 접근 fivot 보다 작은 배열, fivot 배열, fivot…","html":"

문제 설명

\n

인덱스가 0인 정수 배열 num과 정수 피벗이 주어집니다. 다음 조건을 만족하도록 nums를 재배열합니다:

\n\n

재배치 후 nums를 반환합니다.

\n

문제 접근

\n

fivot 보다 작은 배열, fivot 배열, fivot 보다 큰 배열을 만들어 각각 알맞은 갑들을 넣어준다.

\n
    \n
  1. fivot 보다 작으면 left 배열에 추가
    2. \n
  2. fivot 과 같은면 fivotList 배열에 추가
    3. \n
  3. fivot 보다 크면 right 배열에 추가
    4. \n
  4. nums 크기 만큼 위 과정을 반복한다.
    5. \n
  5. 마지막에는 left, fivotList, right 배열을 합쳐 반환한다.
    6. \n
\n
function solution(nums, pivot) {\n  const left = [];\n  const pivotList = [];\n  const right = [];\n\n  for (const value of nums) {\n    if (value === pivot) {\n      pivotList.push(value);\n    } else if (value < pivot) {\n      left.push(value);\n    } else {\n      right.push(value);\n    }\n  }\n\n  return [...left, ...pivotList, ...right];\n};
","frontmatter":{"title":"leetcode - Partition Array According to Given Pivot","date":"July 26, 2023"}}},"pageContext":{"slug":"/algorithm/leetcode/2161/","previous":{"fields":{"slug":"/algorithm/leetcode/1282/"},"frontmatter":{"title":"leetcode - Group the People Given the Group Size They Belong To"}},"next":{"fields":{"slug":"/algorithm/programmers/03/"},"frontmatter":{"title":"Programmers - 방문 길이"}}}}}