2019 CNUPC 전북대학교 프로그래밍 대회 문제 - 키보드 이벤트(C++)

안녕하세요, 츄르 사려고 코딩하는 집사! 코집사입니다.

2019 CNUPC 전북대학교 프로그래밍 대회 문제 - 키보드 이벤트(C++)

 

 

1. 문제

키보드에서 어떤 키를 누르면 어떤 키가 눌러졌는지 컴퓨터에 전송되고, 컴퓨터에서는 키가 눌러진 순서대로 화면에 출력된다.

승지는 팀 과제로 보고서 100장을 작성해야 하는 데, 마감 시간이 얼마 남지 않아서 팀원에게 도움을 요청하였다. 하지만 컴퓨터가 하나뿐이라 보고서를 동시에 작성할 수 없었다.

주변을 둘러보니 쓰지 않는 키보드 여러 개가 바닥에서 굴러다니는 것을 보았다. 급한 대로 컴퓨터에 키보드 여러 개를 연결해서 타자 속도를 올리기로 했다.

문제는 원하는 문장을 작성하기 위해서는 서로 호흡이 잘 맞춰야 하는데, 키보드의 동작 원리를 아직 알지 못했던 승지는 어떤 결과가 출력될지 알 수 없었다.

 

승지는 팀원 N N 명에게 N N 개의 키보드를 나눠주고 전부 컴퓨터에 연결했다. 각자 어느 시간에 어떤 키를 누를지를 미리 정한다면, 어떤 결과가 화면에 출력될 것인지 알아내고자 한다.

키보드의 번호는 컴퓨터에 연결된 순서대로 1번 키보드, 2번 키보드, .... N번 키보드이다. 동시에 여러 키보드에서 키를 누른다면 번호가 작은 키보드에서 누른 키가 먼저 출력되지만, 하나의 키보드에서 여러 개의 키를 동시에 누를 수는 없다. 즉, 하나의 키보드에서 각 키를 누른 시간은 모두 다르다.

 

 

2. 입력

첫째 줄에 연결된 키보드의 개수 N N 과, 키보드를 누르게 될 횟수 M M 이 주어진다. (1≤N, M≤1 000 1≤N, M≤1 000 )

다음 M M 개의 줄에 정수 a, b, c a, b, c 가 주어진다. 이는 a a 번 키보드로, b b 초에 c c 가 적힌 키를 누를 것이라는 의미이다. (1≤a≤N, 0≤b≤1 000 000 1≤a≤N, 0≤b≤1 000 000 )

키보드에는 알파벳 대문자와 숫자키만 존재한다.

3 5

1 0 A

2 1 P

1 2 L

2 4 E

3 0 P

-----------------

2 7 1 6 B

1 1 A

1 0 L

1 3 D

2 8 G

2 6 U

2 3 Y

 

 

3. 출력

모든 입력이 끝난 후에 화면에 출력될 결과를 출력한다.

APPLE

-------

LADYBUG

 

 

4. 문제 풀이

Struct를 이용해서 풀어도 됩니다.

 

5. 소스 코드

#include<iostream>

using namespace std;

int main(){

    int a,b,n,m;

    char c;

    cin>>n>>m;

    int max=-1;

    char arr[100][10000];

    for(int i=0;i<100;i++)

    {

        for(int j=0;j<10000;j++)

        {

            arr[i][j]='0';

        }

    }

 

    for(int i=0; i<m; i++){

        cin>>a>>b>>c;

        arr[a][b]=c;

        if(max<=b) max=b;

    }

 

    char array[max];

    int z=0;

 

    for(int k=0; k<=max; k++){

        for(int l=1; l<=n; l++){

            if(arr[l][k]!='0')

            {

 

                cout<<arr[l][k];

            }

        }

    }

 

    return 0;

}

 

 

6 결과