준연구소

문제 링크

11441번: 합 구하기 (acmicpc.net)

#include <stdio.h>

int main()
{
    int n, m, a[100001], s[100001] = { 0 };

    scanf("%d", &n);
    for (int i = 1; i <= n; i++)
    {
        scanf("%d", &a[i]);
        s[i] = s[i - 1] + a[i];
    }

    scanf("%d", &m);
    while (m--)
    {
        int x, y;
        scanf("%d %d", &x, &y);
        printf("%d\n", s[y] - s[x - 1]);
    }
}

문제 링크

11659번: 구간 합 구하기 4 (acmicpc.net)

#include <stdio.h>

int main()
{
    int n, m, a[100001], s[100001] = { 0 };

    scanf("%d %d", &n, &m);
    for (int i = 1; i <= n; i++)
    {
        scanf("%d", &a[i]);
        s[i] = s[i - 1] + a[i];
    }

    while (m--)
    {
        int x, y;
        scanf("%d %d", &x, &y);
        printf("%d\n", s[y] - s[x - 1]);
    }
}

문제 링크

문제

크기 n인 정수형 배열 A가 주어진다. 배열 A의 원소는 A[0], A[1], ... , A[n-1]이다. 배열 A에는 같은 값을 갖는 원소가 여러 개 존재할 수 있다. 배열 A에 대한 m개의 질의가 저장된 배열 B가 주어진다. 배열 B에 저장된 m개의 질의는 아래 세 가지 유형으로 구분된다. 첫 번째가 유형 1, 두 번째가 유형 2, 세 번째가 유형 3이다.

• 1 k: 배열 A의 원소 중 k보다 크거나 같은 원소의 개수를 출력한다.
• 2 k: 배열 A의 원소 중 k보다 큰 원소의 개수를 출력한다.
• 3 i j: 배열 A의 원소 중 i보다 크거나 같고 j보다 작거나 같은 원소의 개수를 출력한다.

배열 B에 저장된 첫 번째 질의부터 m번째 질의까지 순서대로 처리하면서 질의 결과를 출력하자.

첫 번째 줄부터 질의 결과를 순서대로 한 줄씩 출력한다.

---

#include <stdio.h>
typedef long long ll;
ll a[100004];
int n;

int A(ll a1)
{
    int count = 0;
    for (int i = 0; i < n; i++) if (a[i] >= a1) count++;
    return count;
}

int B(ll b)
{
    int count = 0;
    for (int i = 0; i < n; i++) if (a[i] > b) count++;
    return count;
}

int C(ll c1, ll c2)
{
    int count = 0;
    for (int i = 0; i < n; i++) if (a[i] >= c1 && a[i] <= c2) count++;
    return count;
}

int main()
{
    int m;

    scanf("%d %d", &n, &m);
    for (int i = 0; i < n; i++) scanf("%lld", &a[i]);

    for (int i = 0; i < m; i++)
    {
        int op;
        scanf("%d", &op);
        if (op == 1)
        {
            ll x;
            scanf("%lld", &x);
            printf("%d\n", A(x));
        }
        else if (op == 2)
        {
            ll x;
            scanf("%lld", &x);
            printf("%d\n", B(x));
        }
        else
        {
            ll x, y;
            scanf("%lld %lld", &x, &y);
            printf("%d\n", C(x, y));
        }
    }
}

문제 링크

4673번: 셀프 넘버 (acmicpc.net)

#include <iostream>
using namespace std;
#define SIZE 10000
int main()
{
    int d, temp;
    bool a[SIZE + 1] = {};
    for (int i = 1; i <= SIZE; i++)
    {
        temp = i;
        d = i;
        while (temp)
        {
            d += temp % 10;
            temp /= 10;
        }
        if (d <= SIZE)
        {
            a[d] = true;
        }
    }
    for (int i = 1; i <= SIZE; i++)
    {
        if (!a[i])
        {
            printf("%d\n", i);
        }
    }
}

문제 링크

15596번: 정수 N개의 합 (acmicpc.net)

#include<stdio.h>
#include <vector>
using namespace std;

long long sum(std::vector<int>& a)
{
    long long ans = 0;
    for (int i = 0; i < a.size(); i++)
    {
        ans += a[i];
    }
    return ans;
}

문제 링크

15552번: 빠른 A+B (acmicpc.net)

#include <iostream>

int main(void)
{
    int T, t, a, b;

    scanf("%d", &t);
    for ( T= 0; T < t; T++)
    {
        scanf("%d%d", &a, &b);
        printf("%d\n", a + b);
    }
    return 0;
}