반응형
#include <iostream>
#include <string>
using namespace std;
int arr[5];
int maxx = -21e7;
int minn = 21e8;
int path[6];
int sum;
int used[6];
void findingmax(int lev, int wht) {
if (lev == 5) {
sum = (path[0] * path[1]) - (path[2] * path[3]) + path[4];
if (sum > maxx) {
maxx = sum;
}
if (sum < minn) {
minn = sum;
}
return;
}
for (int i = 0; i < 5;i++) {
if (used[i] == 0) {
used[i] = 1;
path[lev] = arr[i];
findingmax(lev + 1, wht);
path[lev] = 0;
used[i] = 0;
}
}
}
int main() {
for (int i = 0; i < 5;i++) {
cin >> arr[i];
}
findingmax(0, 0);
cout << maxx << endl<<minn;
}
더 좋은 방법이 없을까...
입력 예제
1 2 3 4 5
출력 결과
21
-15
반응형
'C언어 > 문제풀다 하나씩' 카테고리의 다른 글
string == 이거 된다! (0) | 2020.05.27 |
---|---|
동전 개수 세기 (0) | 2020.05.27 |
다른 블로그 참고한 조합 재귀방법 0자리를 비우고 for 문 안 씀 (0) | 2020.05.27 |
더 직관적인 char int 바꾸기 (0) | 2020.05.27 |
중복 순열 문제 (0) | 2020.05.27 |
오랜만에 간단한 순열 문제 (0) | 2020.05.27 |
흠 start = mid는 에러나는 군 (0) | 2020.05.23 |
상처 길이 찾기 문제 (0) | 2020.05.23 |