diff --git "a/[\353\270\214\353\243\250\355\212\270\355\217\254\354\212\244] 3\354\233\224 24\354\235\274/2798.cpp" "b/[\353\270\214\353\243\250\355\212\270\355\217\254\354\212\244] 3\354\233\224 24\354\235\274/2798.cpp" new file mode 100644 index 0000000..7667c51 --- /dev/null +++ "b/[\353\270\214\353\243\250\355\212\270\355\217\254\354\212\244] 3\354\233\224 24\354\235\274/2798.cpp" @@ -0,0 +1,27 @@ +#include +#include +using namespace std; +int card[300]; // Ä«µå°ªÀ» ÀԷ¹ÞÀ» ¹è¿­ +int main() { + int n, tn; + cin >> n >> tn; + int max = 0; + for (int i = 0; i < n; i++) { + cin >> card[i]; + } + for (int j = 0; j < n; j++) { + for (int k = 0; k < n; k++) { + for (int i = 0; i < n; i++) { + if (i == j || j == k || i == k) { //°°Àº Ä«µå¸¦ »ÌÀ» ¼ö´Â ¾øÀ½ + continue; + } + int sum = card[i] + card[j] + card[k]; //Ä«µå °ªÀ» ÀÏÀÏÀÌ ´Ù °è»ê ½Ã°£º¹Àâµµ: O(n^3) + if (sum > max && sum <= tn) { //ÀԷ¹ÞÀº °ªº¸´Ù ÀÛÀºµ¥ °¡Àå Å« °ª ã±â + max = sum; + break; + } + } + } + } + cout << max; +} \ No newline at end of file