[BOJ/Step6] 함수 (C++)

https://www.acmicpc.net/problem/15596 : 정수 N개의 합

#include <iostream>
#include <vector>
#include <iterator>
using namespace std;

long long sum(std::vector<int> &a){
    long long sum = 0;
    vector<int>::iterator ptr;
    for (ptr = a.begin(); ptr != a.end(); ++ptr)
        sum += *ptr;
    return sum;
}

 

https://www.acmicpc.net/problem/4673 : 셀프 넘버

#include <iostream>
using namespace std;
bool self[10001];

int d(int a){
    int num = a;
    while (true){
        if (a == 0) break;
        num += a % 10;
        a /= 10;
    }
    return num;
}

int main(void){
    for(int i = 1; i < 10001; i++){
        int n = d(i);
        if(n < 10001) self[n] = true;
    }
    for(int i = 1; i < 10001; i++)
        if(!self[i])
            printf("%d\n", i);
    return 0;
}

 

https://www.acmicpc.net/problem/1065 : 한수

#include <iostream>
using namespace std;

bool is_han(int a){
    if(a < 100) return true;
    else{
        int a1 = a / 100;
        int a2 = a / 10 % 10;
        int a3 = a % 10;
        if(a1 - a2 == a2 - a3) return true;
    }
    return false;
}

int main(void){
    int n, count = 0;
    cin >> n;
    for(int i = 1; i <= n; i++){
        if(is_han(i)) count += 1;
    }
    cout << count << endl;
}

 

 

 

파이썬이 최고인건 맞는데 확실히 c++이 어마어마하게 빠르다,,

자바도 파이썬도 시간이 꽤 걸리는데 c++은 계속 0ms가 뜨네.. 굉장해 엄청나