2023 SFPC 전북 PRE UPSOLVING

SFPC는 School Friends Programming Challenge로 코드업사이트와 전라북도교육청, 한국정보교사연합회, 전북정보교과교육연구회가 주최/주관하는 프로그래밍 대회이다.

 

오늘은 2023 SFPC 전북의 준비하기 날이다.

그래서 오늘은 대회연습 같은 느낌으로 풀었다.

우리 팀은 3명인데 1명은 자러 가고 2명이서 풀었다.

나는 문제 전체를 보고 Python을 쓰는 팀원에서 C0, C1인 년/월/일을 사용하는 문제였다.

그리고 나는 나머지 문제들을 풀었다.

 

문제 파일

2023 SFPC 전북 UPSOLVING PDF.zip

1.14MB

 

PRE A1 고창 여행 1

#include <iostream>
#define MAX 7
using namespace std;
int main(){
    int n,m,s=0;
    int A[MAX+1]={};
    int B[MAX+1]={0,1000,1000,2000,3000,3000,6000,6000};
    cin >> n >> m;
    for (int t=1;t<=n;t++){
        int w;
        cin >> w;
        while(w--){
            int a;
            cin >> a;
            A[a]++;
        }
    }
    for (int i=1;i<=MAX;i++){
        if (A[i]>=m){
            s+=B[i];
        }
    }
    cout << s*n;
    return 0;
}

 

이 문제는 n명의 사람들의 w개의 의견을 입력받아 A의 인덱스에 저장하고 1번부터 7번까지 의견이 m개 이상이라면 B의 인덱스를 더하고 마지막에 사람의 수인 n을 곱해주면 되는 문제이다.

PRE B1 고추장 항아리 1

#include <iostream>
using namespace std;
int main(){
    int n;
    cin >> n;
    if (n%5==0) cout << n/5 << ' ' << (n/5)*150000;
    else cout << n/5+1 << ' ' << (n/5)*150000;
    return 0;
}

 

이 문제는 고추의 양을 입력받고 고추 5개당 1개의 항아리이므로 5로 나누었을 때 나머지가 없다면 n/5를 출력하고 아니라면 n/5에 1을 더해준다. 그리고 항아리는 꽉 차있는 항아리만 15만원에 판매가 가능하므로 n/5*150000로 풀었다.

PRE B2 고추장 항아리 2

#include <iostream>
using namespace std;
int main(){
    long long n;
    cin >> n;
    if (n%5==0) cout << n/5 << ' ' << (n/5)*150000;
    else cout << n/5+1 << ' ' << (n/5)*150000;
    return 0;
}

 

이 문제는 고추장항아리 1에서 n의 자료형을 long long으로 바꾸기만 하면 된다. 

PRE C1 야채빵과 단팥빵 1

이 문제는 내가 풀지 못했다.

PRE D1 전주 비빔밥 1

#include <iostream>
using namespace std;
int main(){
    int a,b,c;
    cin >> a >> b >> c;
    cout << min(a/40,min(b/50,c/30));
    return 0;
}

 

1개의 비빔밥을 만드려면 a가 40, b가 50, c가 30 필요하므로 min함수를 사용해서 가장 최솟값을 찾았다.

PRE E1 특산물 선물 세트 1

#include <iostream>
#define MAX 100
using namespace std;
int main(){
    int n,s=0;
    int A[MAX+1]={};
    cin >> n;
    for (int i=1;i<=n;i++){
        cin >> A[i];
    }
    float m;
    int p;
    cin >> p >> m;
    m/=p;
    for (int i=1;i<=n;i++){
        for (int j=i+1;j<=n;j++){
            for (int k=j+1;k<=n;k++){
                if (A[i]+A[j]+A[k]<=m){
                    s++;
                }
            }
        }
    }
    cout << s;
    return 0;
}

 

이 문제는 n을 입력받고 n개의 선물을 입력받고 사람수 p와 돈 m을 입력받고 3중 FOR문을 사용하며 1사람당의 가격인 m이 A[i]+A[j]+A[k]보다 작다면 총개수인 s를 더하고 마지막에 s를 출력하여 해결했다.

 

우리 팀은 원래 6등이었지만 패널티 시간 때문에 9등을 했다.

대회에서 패널티 시간에 대해서는 들은 적이 없어서 황당했지만 본선이 아니고 지금이라도 알아서 다행이다.