{"componentChunkName":"component---src-templates-blog-post-js","path":"/algorithm/codility/lesson6/14-distinct/","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":"41bb8562-4a92-54c4-a0c3-94993650220b","excerpt":"문제 설명 함수 작성 이 함수는 N개의 정수로 구성된 배열 A가 주어졌을 때 배열 A의 고유값 개수를 반환합니다. 예를 들어, 6개의 요소로 구성된 배열 A가 주어지면 다음과 같습니다: 배열 A에는 1, 2, 3 등 3개의 고유한 값이 나타나므로 함수는 3을 반환해야 합니다. 다음 가정에 대한 효율적인 알고리즘을 작성합니다: N은 0..100,000 범위 내의 정수입니다; 배열 A의 각 요소는 -1,000,000..1,000,000 범위 내의 정수입니다. 문제 접근 배열 A…","html":"

문제 설명

\n

함수 작성

\n
function solution(A);
\n

이 함수는 N개의 정수로 구성된 배열 A가 주어졌을 때 배열 A의 고유값 개수를 반환합니다.

\n

예를 들어, 6개의 요소로 구성된 배열 A가 주어지면 다음과 같습니다:

\n
 a[0] = 2 a[1] = 1 a[2] = 1\n a[3] = 2 a[4] = 3 a[5] = 1
\n

배열 A에는 1, 2, 3 등 3개의 고유한 값이 나타나므로 함수는 3을 반환해야 합니다.

\n

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

\n\n

문제 접근

\n

배열 A에서 중복된 숫자를 제거하고 배열의 크기를 반환하면된다.

\n

Set 이라는 자료구조를 통해 중복한 요소를 제외한다.

\n
function solution(A) {\n  return new Set(A).size\n}
","frontmatter":{"title":"Codility Lesson 6 - Distinct","date":"July 17, 2023"}}},"pageContext":{"slug":"/algorithm/codility/lesson6/14-distinct/","previous":{"fields":{"slug":"/algorithm/codility/lesson5/13-minAvgTwoSlice/"},"frontmatter":{"title":"Codility Lesson 5 - MinAvgTwoSlice"}},"next":{"fields":{"slug":"/algorithm/codility/lesson6/15-maxProductOfThree/"},"frontmatter":{"title":"Codility Lesson 6 - MaxProductOfThree"}}}}}