반응형
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 |