{"componentChunkName":"component---src-templates-blog-post-js","path":"/algorithm/codility/lesson6/16-triangle/","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":"d4755943-3581-59c1-8ee2-29888e570fe1","excerpt":"문제 설명 N개의 정수로 구성된 배열 A가 주어집니다. 삼항식(P, Q, R)은 0 ≤ P < Q < R < N이면 삼각형입니다: 예를 들어 다음과 같은 배열 A를 생각해 봅시다: 삼항(0, 2, 4)은 삼각형입니다. 함수를 작성합니다: 이 함수는 N개의 정수로 구성된 배열 A가 주어졌을 때, 이 배열에 대한 삼각형 삼중항이 존재하면 1을 반환하고 그렇지 않으면 0을 반환합니다. 예를 들어, 배열 A가 주어졌을 때 이면 위에서 설명한 대로 함수는 1을 반환해야 합니다. 다음과 같은 배열 A…","html":"

문제 설명

\n

N개의 정수로 구성된 배열 A가 주어집니다. 삼항식(P, Q, R)은 0 ≤ P < Q < R < N이면 삼각형입니다:

\n
A[P] + A[Q] > A[R],\nA[Q] + A[R] > A[P],\nA[R] + A[P] > A[Q].
\n

예를 들어 다음과 같은 배열 A를 생각해 봅시다:

\n
  A[0] = 10 A[1] = 2 A[2] = 5\n  A[3] = 1 A[4] = 8 A[5] = 20
\n

삼항(0, 2, 4)은 삼각형입니다.

\n

함수를 작성합니다:

\n
function solution(A);
\n

이 함수는 N개의 정수로 구성된 배열 A가 주어졌을 때, 이 배열에 대한 삼각형 삼중항이 존재하면 1을 반환하고 그렇지 않으면 0을 반환합니다.

\n

예를 들어, 배열 A가 주어졌을 때

\n
  A[0] = 10 A[1] = 2 A[2] = 5\n  A[3] = 1 A[4] = 8 A[5] = 20
\n

이면 위에서 설명한 대로 함수는 1을 반환해야 합니다. 다음과 같은 배열 A가 주어졌습니다:

\n
  A[0] = 10 A[1] = 50 A[2] = 5\n  A[3] = 1
\n

이면 함수는 0을 반환해야 합니다.

\n

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

\n\n

문제 접근

\n

배열 A 를 오름차순을 정렬한다

\n

왜?! 오름차순을 정렬한다면 P < Q < R 이 조건을 만족한다. 그래서 아래 두조건을 무조건 만족한다.

\n\n

그러므로 P + Q > R 이 조건만 확인하면 된다.

\n
    \n
  1. 배열 A 를 오름 차순을 정렬한다.
    2. \n
  2. 배열 A 를 순회하면서 음수 일 경우는 제외한다.
    3. \n
  3. \n

    P + Q > R 조건만 확인하여

    \n\n
    4. \n
\n
function solution(A) {\n  const arr = A.slice().sort((a, b) => a - b)\n\n  for (let i = 0; i < A.length - 2; i++) {\n    if (arr[i] < 0) {\n      continue\n    }\n\n    for (let j = i + 1; j < A.length - 1; j++) {\n      if (arr[j] < 0 || arr[j + 1] < 0) {\n        continue\n      }\n\n      if (arr[i] + arr[j] > arr[j + 1]) {\n        return 1\n      }\n    }\n  }\n\n  return 0\n}
","frontmatter":{"title":"Codility Lesson 6 - Triangle","date":"July 17, 2023"}}},"pageContext":{"slug":"/algorithm/codility/lesson6/16-triangle/","previous":{"fields":{"slug":"/algorithm/codility/lesson6/15-maxProductOfThree/"},"frontmatter":{"title":"Codility Lesson 6 - MaxProductOfThree"}},"next":{"fields":{"slug":"/algorithm/codility/lesson6/17-numberOfDiscIntersections/"},"frontmatter":{"title":"Codility Lesson 6 - NumberOfDiscIntersections"}}}}}