[백준 BOJ] 1940 주몽

1940_주몽

링크

https://www.acmicpc.net/problem/1940

 

풀이

 

재료들은 각각 고유한 번호를 가지고 있습니다. 시간 제한이 2초고 N이 15000이니 N^2으로 풀 수 있습니다. 이중 포문의 범위를 잘 지정해, 더해서 m이 되는 두 번호를 찾아줍니다.

 

코드

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

//1940_주몽 #include <cstdio> using namespace std;   int n, m, arr[15001], ans;   int main() {     scanf("%d %d", &n, &m);       for (int i = 1; i <= n; ++i) {         scanf("%d", &arr[i]);     }       for (int i = 1; i < n; ++i) {         for (int j = i+1; j <= n; ++j) {             if (arr[i] + arr[j] == m) {                 ans++;                 arr[i] = arr[j] = 1e9;                 break;             }         }     }       printf("%d\n", ans);       return 0; } Colored by Color Scripter

cs