{"componentChunkName":"component---src-templates-blog-post-js","path":"/algorithm/leetcode/300/","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":"f0130830-5e69-54f7-b32c-87860da03f6e","excerpt":"문제 설명 정수 배열의 숫자가 주어지면, 엄격하게 증가하는 가장 긴 길이의 서브 시퀀스. 예시 1 예시 2 예시 3 제약 조건: 문제 접근 동적 계획법을 이용하여 접근합니다. 배열의 두번째 자료부터 시작하여 이전 요소와 비교합니다. nums 배열의 길이만큰 빈 배열을 생성아여 모든 요소를 1로 채웁니다. 기준을 두번째 자료부터 시작하여 이전 요소까지 비교합니다. 기준 자료가 비교 대상보다 크면 1로 채운 배열을 업데이트 합니다. 해당 반복문을 마치고 temp…","html":"

문제 설명

\n

정수 배열의 숫자가 주어지면, 엄격하게 증가하는 가장 긴 길이의 서브 시퀀스.

\n\n
Input: nums = [10,9,2,5,3,7,101,18]\nOutput: 4\nExplanation: The longest increasing subsequence is [2,3,7,101], therefore the length is 4.
\n\n
Input: nums = [0,1,0,3,2,3]\nOutput: 4
\n\n
Input: nums = [7,7,7,7,7,7,7]\nOutput: 1
\n

제약 조건:

\n\n

문제 접근

\n

동적 계획법을 이용하여 접근합니다. 배열의 두번째 자료부터 시작하여 이전 요소와 비교합니다.

\n
    \n
  1. nums 배열의 길이만큰 빈 배열을 생성아여 모든 요소를 1로 채웁니다.
    2. \n
  2. 기준을 두번째 자료부터 시작하여 이전 요소까지 비교합니다.
    3. \n
  3. 기준 자료가 비교 대상보다 크면 1로 채운 배열을 업데이트 합니다.
    4. \n
  4. 해당 반복문을 마치고 temp 배열에 가장 큰 요소를 반환합니다.
    5. \n
\n
function soultion(nums) {\n  const temp = new Array(nums.length).fill(1);\n\n  for (let i = 1; i < nums.length; i++) {\n    for (let j = 0; j < i; j++) {\n      if (nums[i] > nums[j]) {\n        temp[i] = Math.max(temp[i], temp[j] + 1);\n      }\n    }\n  }\n\n  return Math.max(...temp);\n};
","frontmatter":{"title":"leetcode - Longest Increasing Subsequence","date":"July 30, 2023"}}},"pageContext":{"slug":"/algorithm/leetcode/300/","previous":{"fields":{"slug":"/algorithm/leetcode/34/"},"frontmatter":{"title":"leetcode - Find First and Last Position of Element in Sorted Array"}},"next":{"fields":{"slug":"/yagmyagm/requireImport/"},"frontmatter":{"title":"require VS import"}}}}}