[CodingTest] Combination(조합) 문제풀이 1

문제

주어진 숫자(nums) 중 3개의 수를 더했을 때,
소수가 되는 경우의 개수를 구하시오.

입출력 예시

nums	Result
[1,2,3,4]	1
[1,2,7,6,4]	4

작성한 답

function solution(nums) {
  const set = new Set(nums)
  let combinationOfSet = []

  function getCombination(array, size, start, initialStuff) {
    if (initialStuff.length >= size) {
      combinationOfSet.push(initialStuff);
    } else {
      let i;
      for (i = start; i < array.length; ++i) {
        getCombination(array, size, i + 1, initialStuff.concat(array[i]))
      }
    }
  }
  getCombination(Array.from(set), 3, 0, []);

  function isPrime(num) {
    for (let i = 2, s = Math.sqrt(num); i <= s; i++)
      if (num % i === 0) return false
    return num > 1;
  }
  let answer = 0
  combinationOfSet.forEach(e => {
    const multiply = e.reduce((a, b) => a + b)
    if (isPrime(multiply)) answer++
  })
  return answer;
}

참고한 자료

배운점

: 소수를 구하는 방식

Stack Overflow관련 글 링크

만일 n이 소수가 아니고, n이 a와 b로 구성된다면 아래와 같다.

n = a * b

만약 a와 b 둘다 n의 제곱근 보다 크다면, a * b는 n보다 크다.
따라서 적어도 둘중 하나는 반드시 n의 제곱근보다 작거나 같아야한다.
그리고 만약 n의 제곱근보다 작거나 같은 수를 못구한다면 그 수는 소수이다.

코드로 나타내면 아래와 같다.

function isPrime(num) {
  for (let i = 2, s = Math.sqrt(num); i <= s; i++)
    if (num % i === 0) return false
  return num > 1;
}

2023 1
2022 2
2019 45
2018 1

2023

Flutter 맛보기 1

3 분 소요

직방 기술지원팀 기술공유 세미나 중 플러터를 소개한 내용입니다

2022

D3.js 차트 개발 Hands on lab

5 분 소요

직방 기술지원팀 기술공유 세미나 중 D3.js를 소개한 내용입니다

직방이 사용자 행동 로그를 관리하는 방법. ZAMS

최대 1 분 소요

직방에서 작성했던 블로그 글을 공유합니다.

2019

[Tutorial] Storybook과 Bit을 활용한 UI 컴포넌트 관리(Workflow)

1 분 소요

회사에서 프론트엔드 개발원칙을 SFC(Single File Component)에서 UI 컴포넌트를 기준으로 CDD(Component Driven Development)를 진행하려고 한다. 그래서 체계적으로 관리하기위해 Storybook과 Bit을 도입해보고자 한다. 각각의 역할은 ...

[Scaffold] Scaffold Module 개발

최대 1 분 소요

도입 이유

[Workflow] 프론트엔드 개발조직을 위한 워크플로 설계

2 분 소요

작성 배경 회사의 작업구조를 페이지 중심 개발에서 UI 컴포넌트 중심 개발로 변경하면서 Workflow를 개선할만한 환경을 구성해야했다. 폐쇄망 기반에서 개발자간 UI 명세서 역할을 할 수 있는 Storybook과 그것을 공유할 Verdaccio라는 구축형 NPM Pri...

[Git] Git Command 정리

3 분 소요

Git 시스템 이해하기

[Design Pattern] Monorepo 공부

2 분 소요

결론

[Methodology] CDD(Component Driven Development) - 테스트(2/2)

1 분 소요

Intro

[Methodology] CDD(Component Driven Development) - 계획(1/2)

1 분 소요

CDD(Component Driven Development)란?

GraphQL, Prisma, Apollo 공부

2 분 소요

GraphQL? RESTful?

[CodingTest] Combination(조합) 문제풀이 2

최대 1 분 소요

문제