{"componentChunkName":"component---src-templates-blog-post-js","path":"/algorithm/leetcode/15/","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":"a952eaca-0797-5f97-9a84-fc8a6398c288","excerpt":"문제 설명 정수 배열 nums가 주어졌을 때, 이 되도록 모든 삼중 항 을 반환합니다. 솔루션 집합에 중복된 삼중항이 포함되어서는 안됩니다. 예시 1 예시 2 예시 3 제약 조건: 문제 접근 입력받은 배열을 오름차순으로 정렬 후 세 개의 포인터를 이용히여 합이 0인지 비교해 나갑니다. 입력받은 배열을 복사하고 오름차순으로 정렬한다. 인덱스 i 부터 nums.length - 2 까지 반복한다. (세 개의 숫자가 필요하므로 nums의 자료 끝까지 반복할 필요가 없습니다.) 인덱스 j = i +…","html":"

문제 설명

\n

정수 배열 nums가 주어졌을 때, i != j, i != k, j != k, nums[i] + nums[j] + nums[k] == 0이 되도록 모든 삼중 항 [nums[i], nums[j], nums[k]]을 반환합니다.

\n

솔루션 집합에 중복된 삼중항이 포함되어서는 안됩니다.

\n\n
Input: nums = [-1,0,1,2,-1,-4]\nOutput: [[-1,-1,2],[-1,0,1]]\nExplanation: \nnums[0] + nums[1] + nums[2] = (-1) + 0 + 1 = 0.\nnums[1] + nums[2] + nums[4] = 0 + 1 + (-1) = 0.\nnums[0] + nums[3] + nums[4] = (-1) + 2 + (-1) = 0.\nThe distinct triplets are [-1,0,1] and [-1,-1,2].\nNotice that the order of the output and the order of the triplets does not matter.
\n\n
Input: nums = [0,1,1]\nOutput: []\nExplanation: The only possible triplet does not sum up to 0.
\n\n
Input: nums = [0,0,0]\nOutput: [[0,0,0]]\nExplanation: The only possible triplet sums up to 0.
\n

제약 조건:

\n\n

문제 접근

\n

입력받은 배열을 오름차순으로 정렬 후 세 개의 포인터를 이용히여 합이 0인지 비교해 나갑니다.

\n
    \n
  1. 입력받은 배열을 복사하고 오름차순으로 정렬한다.
    2. \n
  2. 인덱스 i 부터 nums.length - 2 까지 반복한다. (세 개의 숫자가 필요하므로 nums의 자료 끝까지 반복할 필요가 없습니다.)
    3. \n
  3. 인덱스 j = i + 1, k = nums.length - 1 로 설정한다.
    4. \n
  4. \n

    세 개의 값 모두 더한 값이 0 보다 작으면 인덱스 j 를 1 증가 시킨다.

    \n
      \n
    1. 그 이유는 0 보다 작다는 것은 값이 너무 작다는 의미이므로 오름차순으로 정렬 되어있으므로 index를 1을 증가시켜 수를 크게 만듭니다.
      2. \n
    \n
    5. \n
  5. \n

    세 개의 값 모두 더한 값이 0 보다 크면 인덱스 k 를 1 감소 시킨다.

    \n
      \n
    1. 그 이유는 0 보다 크다는 것은 값이 너무 크다는 의미이므로 오름차순으로 정렬 되어있으므로 index를 1을 감소시켜 수를 작게 만듭니다.
      2. \n
    \n
    6. \n
  6. 숫자 값이 중복될 수 있으므로 숫자 값이 같을 경우 j++, k— 시킨다.
    7. \n
  7. 위 과정을 계속 반복하여 결과를 도출합니다.
    8. \n
\n
function solution(nums) {\n  const results = [];\n\n\tif (nums.length < 3) {\n    return results;\n  }\n\n\tconst orderedNums = nums.slice().sort((a, b) => a - b);\n\n\tfor (let i = 0; i < orderedNums.length - 2; i++) {\n\t\tif (i > 0 && orderedNums[i] === orderedNums[i - 1]) {\n      continue;\n    }\n\n\t\tlet j = i + 1;\n\t\tlet k = orderedNums.length - 1;\n\n\t\twhile (j < k) {\n\t\t\tlet sum = orderedNums[i] + orderedNums[j] + orderedNums[k];\n\n\t\t\tif (sum === 0) {\n\t\t\t\tresults.push([orderedNums[i], orderedNums[j], orderedNums[k]]);\n\n\t\t\t\twhile (orderedNums[j] === orderedNums[j + 1]) {\n          j++;\n        }\n\t\t\t\twhile (orderedNums[k] === orderedNums[k - 1]) {\n          k--;\n        }\n\n\t\t\t\tj++;\n\t\t\t\tk--;\n\t\t\t} else if (sum < 0) {\n\t\t\t\tj++;\n\t\t\t} else {\n\t\t\t\tk--;\n\t\t\t}\n\t\t}\n\t}\n\n\treturn results;\n};
","frontmatter":{"title":"leetcode - 3Sum","date":"July 31, 2023"}}},"pageContext":{"slug":"/algorithm/leetcode/15/","previous":{"fields":{"slug":"/yagmyagm/esmodule/"},"frontmatter":{"title":"ES module로 깊은 다이빙~🐬"}},"next":{"fields":{"slug":"/frontendPerformance/lazyImagLoad/"},"frontmatter":{"title":"이미지 지연 로딩"}}}}}