20250112 - 일요일도 코딩테스트

코딩테스트

[level 1] 소수 만들기 - 12977

https://school.programmers.co.kr/learn/courses/30/lessons/12977

[level 1] 소수 만들기 - 12977 풀이코드

#include <bits/stdc++.h>
using namespace std;

int answer = 0;
int n, r = 3;
vector<int> c;
void Prime(vector<int> b) {
    int a = 0;
    for(int i : b) {
        a += c[i];
    }
    for(int j = 2; j <= sqrt(a); j++) {
        if (a % j == 0) return;
    }
    answer++;
    return;
}
void combi(int start, vector<int> &b) {
    if (b.size() == r) {
        Prime(b);
        return;
    }
    for(int i = start + 1; i < c.size(); i++) {
        b.push_back(i);
        combi(i, b);
        b.pop_back();
    }
    return;
}

int solution(vector<int> nums) {
    c = nums;
    n = nums.size();
    vector<int> b;
    combi(-1, b);
    return answer;
}

[Silver III] 수열 - 2559

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

[Silver III] 수열 - 2559 풀이코드

#include <bits/stdc++.h>
using namespace std;
int N, K, a, b;
vector<int> Nv;
int main() {
	ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	cin >> N >> K;
	b = 0;
	for(int i = 0; i < N; i++) {
		cin >> a;
		Nv.push_back(a);
	}

	for(int i = 0; i < N - K + 1; i++) {
		int temp = 0;
		for(int j = 0; j < K; j++) {
			temp += Nv[i + j];
		}
		if (b == 0) b = temp;
		if (temp > b) {
			b = temp;
		}
	}
	
	cout << b;
}