이 튜토리얼에서는 합이 주어진 숫자와 같은 배열에서 트리플렛을 찾는 프로그램을 작성할 것입니다.
문제를 해결하는 단계를 살펴보겠습니다.
-
더미 데이터로 배열을 만듭니다.
-
배열의 끝까지 반복하는 3개의 요소에 대해 3개의 내부 루프를 작성하십시오.
-
세 가지 요소를 추가합니다.
-
합을 주어진 숫자와 비교하십시오.
-
둘 다 같으면 요소를 인쇄하고 루프를 끊습니다.
-
예시
코드를 봅시다.
#include <bits/stdc++.h>
using namespace std;
bool findTriplet(int arr[], int arr_size, int sum) {
for (int i = 0; i < arr_size - 2; i++) {
for (int j = i + 1; j < arr_size - 1; j++) {
for (int k = j + 1; k < arr_size; k++) {
if (arr[i] + arr[j] + arr[k] == sum) {
cout << arr[i] << " " << arr[j] << " " << arr[k] << endl;
return true;
}
}
}
}
return false;
}
int main() {
int arr[] = { 1, 2, 3, 4, 5, 6, 7 };
findTriplet(arr, 7, 12);
return 0;
} 출력
위의 프로그램을 실행하면 다음과 같은 결과를 얻을 수 있습니다.
1 4 7
결론
튜토리얼에서 질문이 있는 경우 댓글 섹션에 언급하세요.