for문 세개를 사용하지 않는 방법을 열심히 고려해 봤지만, 찾지 못했다.
방법을 발견한다면 댓글로 알려주세요 ㅎ
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n, m, result = 0;
cin >> n >> m;
cin.ignore();
int number[n];
for(int i=0; i<n; i++){
cin >> number[i];
}
int prev_result = 0;
int answer = 0;
for(int i = 0; i<n; i++){
for(int j = i+1; j<n; j++){
for(int k = j+1; k<n; k++){
result = number[i]+number[j]+number[k];
if(result <= m){
answer = max(prev_result, result);
prev_result = answer;
}
}
}
}
cout << answer << endl;
}
'알고리즘 문제풀이 > 백준' 카테고리의 다른 글
백준 5622번 - 다이얼 (0) | 2020.07.29 |
---|---|
백준 1181번 - 단어정렬 (0) | 2020.07.24 |
백준 2275 - 부녀회장이 될테야 (0) | 2020.07.24 |
백준-1712번 손익분기점 (0) | 2020.07.24 |
백준 3040-백설 공주와 일곱 난쟁이 (0) | 2020.07.23 |