[codility]Triangle

Language/C++ / / 2019. 3. 19. 01:42
반응형

https://app.codility.com/programmers/lessons/6-sorting/triangle/


코딜리티 Lesson 6 문제 Triangle을 풀어보았습니다


  • A[P] + A[Q] > A[R],
  • A[Q] + A[R] > A[P],
  • A[R] + A[P] > A[Q].

문제를 요약하면 배열 A안에서 수식을 만족하면 1을 만족하는 게 한 쌍도 없으면 0을 출력합니다


sort를 하여 i번째원소와 i+1의 원소의 합이 i+2보다 크면 된다고 풀었습니다



'Language > C++' 카테고리의 다른 글

[BAEKJOON]10164 격자상의 경로  (0) 2019.03.20
[BAEKJOON]1193 분수찾기  (0) 2019.03.19
[BAEKJOON]1731 추론  (0) 2019.03.18
[codility]MaxProductOfThree  (0) 2019.03.17
[codility]Distinct  (0) 2019.03.17
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기