GEC-Cup 2024

대회 날짜 : 2024년 3월 30일

문제 수 : 2/10문제

등수 : 60/155

 

A. 특별한 가지 ( 00:03 ) Bronze IV

문제 바로가기 (클릭시 이동)

시간 제한 1초 / 메모리 제한 1024 MB

이거나 가지세요...

작년 NLCS Jeju는 "파마산을 묻혀 튀긴 소고기", 이하 "파묻튀"에 반대하는 학생들의 가지 운동을 막아내고 신메뉴 "파마산을 묻혀 튀긴 소고기를 넣은 김밥", 이하 "파묻튀밥"을 출시하였다.

그러나 학생들은 파묻튀보다는 신선한 가지를 먹고 싶어 한다! 따라서 학생들은 가지를 구매하여 오늘 급식에 나올 파묻튀밥에 들어있는 파묻튀를 모두 가지로 바꿔치기로 하였다. 이를 위해 학생들은 구매해야 하는 가지의 양을 알아내야 한다.

• 파묻튀밥 한 줄에는 파묻튀가 정확히 N그램 들어간다.
• 학교는 오늘 파묻튀밥을 만들기 위해 파묻튀를 M그램 사용하였다.
• 학교가 만드는 파묻튀밥의 줄 수는 정수이다. 예를 들어, 학교가 파묻튀밥을 2.5줄 만드는 일은 일어날 수 없다.
• 파묻튀밥 한 줄의 파묻튀는 정확히 K그램의 가지로 바꿔치기해야 한다.

학교에서 제작한 파묻튀밥의 파묻튀를 모두 가지로 바꿔치기하기 위해 학생들이 구매해야 하는 가지의 양의 최솟값을 구해주자.

 

나의 코드

#include <iostream>
using namespace std;
int main(){
    int A,B,C;
    cin >> A >> B >> C;
    cout << B/A*C;
    return 0;
}

이 문제는 파묻튀 대신 가지를 넣을 건데 총 몇 개를 만드냐에 관한 문제다. 개수는 정수니까 B/A에 가지의 개수 C를 곱하면 된다.

 

B. 특별한 학교 탈출 ( 00:06 ) Bronze Ⅲ

문제 바로가기 (클릭시 이동)

시간 제한 1초 / 메모리 제한 1024 MB

 

NLCS Jeju의 학생들은 수업에 질려 학교에서 탈출하고 싶어한다. 수업 시간에 학교에서 탈출하는 것은 어려운 일이다.

NLCS Jeju의 수업 시간은 1교시부터 M교시이다. 또한 NLCS Jeju에 있는 N명의 선생님들은 각각 1교시부터 M교시 사이에 정해진 스케줄에 따라 해당 수업 시간 동안 순찰한다. 학교에서 탈출하다 선생님에게 들키면 안 되기 때문에 학생들은 아무도 순찰하지 않을 때 학교에서 탈출해야 한다. 학교 탈출을 시도하려는 시각에 순찰하는 선생님이 있다면   선생님에게 무조건 들킨다.

각 선생님의 순찰 스케줄이 주어질 때 학생들이 학교에서 탈출할 수 있는지 판단하고, 가능하다면 학교에서 탈출할 수 있는 가장 빠른 시각을 구하자.

 

나의 코드

#include <iostream>
#include <vector>
using namespace std;
int main(){
    int n,m;
    cin >> n >> m;
    vector<string> A(m);
    for (int i=0;i<n;i++){
        for (int j=0;j<m;j++){
            char a;
            cin >> a;
            A[j].push_back(a);
        }
    }
    for (int i=0;i<m;i++){
        if (A[i].find('O')==string::npos){
            cout << i+1;
            return 0;
        }
    }
    cout << "ESCAPE FAILED";
    return 0;
}

이 문제는 세로 라인이 다 X인 입력줄이 있다면 그 줄이 몇번재 줄인 지 출력하는 문제이다. 나는 O, X를 문자열에 추가시켜서 O가 없다면 그때 i를 출력하고 return을 하고 아니면 마지막까지 남아서 "ESCAPE FAILED"을 출력하도록 만들었다.