BOJ - [Array - 2852 NBA 농구] - Silver IV 🥈

문제

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

설명

역시 최근들어 온라인 저지의 문제들을 풀는것을 게을리 하였어서 그런지 이런 실버정도 난이도의 문제도 시간이 좀 시간이 걸릴정도록 실력이 많이 떨어진 것 같다. 조금더 분발 해야할 듯 하다. 😅

이번 문제를 풀면서 작성한 내 코드에서 저번 문제처럼 주의깊게 살펴볼만한 기능은 크게 없는 것 같다. 소스가 길어질껄 대비해서 일부를 함수화 하여 따로 빼놓은부분만 제외하고 말이다.

#include <stdio.h>
int time_[100],home_sc=0,visitor_sc=0,win_t_home=0,win_t_vis=0,win_status=0,n;
// 득점 저장변수, 1번팀 스코어, 2번팀 스코어, 1번팀이 이기고 있던 시간(단위 : 초), 2번팀이 이기고 있던 시간(단위 : 초), 현재 이기고 있는 팀 번호,득점 상황 총 갯수 -> 모두 전역변수(Global Variable)로 선언함.
void compare(int i) //이기고 있던 시간을 구별하여 시간을 더해주는 함수
{
    if(i!=0)    //첫번째 케이스만 입력된 상태에서는 해당함수를 실행하지 않는다.
    {
        switch(win_status)
        {
            case 1: //이번 득점전까지 1번팀이 이기고 있었다면?
                win_t_home +=  time_[i]-time_[i-1]; //이기고 있던 시간 계산후 추가 (1번팀)
                break;
            case 2: //아님 2번팀이 이기고 있었다면?
                win_t_vis += time_[i]-time_[i-1];   //이기고 있던 시간 계산후 추가 (2번팀)
                break;
        }
    }
}
int main() {
    scanf("%d",&n); //총 득점 횟수를 입력받음.
    
    for(int i=0; i<n; i++) //총 득점 횟수만큼 케이스 입력 받기.
    {
        int team,tmp1,tmp2; //득점한 팀번호, 득점한 시간(분,초)
        
        scanf("%d %d:%d",&team,&tmp1,&tmp2); //득점한 팀과 득점 시간을 입력받음.
        switch(team)    //방금 입력된 케이스가 어떤팀의 득점인지 구별
        {
            case 1: //1번 팀
                time_[i] = tmp1*60 + tmp2; //분을 초로 바꾸어 저장
                compare(i); //이기고 있던 시간을 구별하여 추가하기
                home_sc++;  //점수 1점 득점
                break;
            case 2: //2번 팀
                time_[i] = tmp1*60 + tmp2;  //분을 초로 바꾸어 저장
                compare(i); //이기고 있던 시간을 구별하여 추가하기
                visitor_sc++;   //점수 1점 득점
                break;
        }
        if(home_sc>visitor_sc) //현재 이기고 있는 팀 저장
            win_status=1;   //1번팀
        else if(home_sc<visitor_sc)
            win_status=2;   //2번팀
        else
            win_status=0;   //동점
        if(i==n-1) // 이번판에서 마지막 득점의 케이스가 주어진 경우 총 경기시간에서 득점시간을 뺴 마지막으로 이기고 있던 시간에 추가해 주기
        {
            if(home_sc>visitor_sc)  //최종적인 점수로 1번팀이 이기는 경우
                win_t_home += 48*60-time_[i];
            else if(visitor_sc>home_sc) // 아님 2번팀이 이기는 경우
                win_t_vis += 48*60-time_[i];
        }
    }
    printf("%02d:%02d\n%02d:%02d",win_t_home/60,win_t_home%60,win_t_vis/60,win_t_vis%60);
    //결과 출력
    return 0;
}

이것이 이번 문제를 풀면서 작성한 소스의 원본이다.

실버문제 치고 소스가 긴것뺴고는 크게 특별함을 느낄수는 없을 것이다.ㅡ_ㅡ;;

#include <stdio.h>
int time_[100],home_sc=0,visitor_sc=0,win_t_home=0,win_t_vis=0,win_status=0,n;
// 득점 저장변수, 1번팀 스코어, 2번팀 스코어, 1번팀이 이기고 있던 시간(단위 : 초), 2번팀이 이기고 있던 시간(단위 : 초), 현재 이기고 있는 팀 번호,득점 상황 총 갯수 -> 모두 전역변수(Global Variable)로 선언함.
void compare(int i) //이기고 있던 시간을 구별하여 시간을 더해주는 함수
{
    if(i!=0)    //첫번째 케이스만 입력된 상태에서는 해당함수를 실행하지 않는다.
    {
        switch(win_status)
        {
            case 1: //이번 득점전까지 1번팀이 이기고 있었다면?
                win_t_home +=  time_[i]-time_[i-1]; //이기고 있던 시간 계산후 추가 (1번팀)
                break;
            case 2: //아님 2번팀이 이기고 있었다면?
                win_t_vis += time_[i]-time_[i-1];   //이기고 있던 시간 계산후 추가 (2번팀)
                break;
        }
    }
}
int main() {
    ...
}

이것이 compare 함수이다. 원래는 따로 이렇게 별도의 함수를 만들어서 소스를 짤 계획은 없었다.

int main()
{
	...
			switch(team)    //방금 입력된 케이스가 어떤팀의 득점인지 구별
        {
            case 1: //1번 팀
                time_[i] = tmp1*60 + tmp2; //분을 초로 바꾸어 저장
                compare(i); //이기고 있던 시간을 구별하여 추가하기
                home_sc++;  //점수 1점 득점
                break;
            case 2: //2번 팀
                time_[i] = tmp1*60 + tmp2;  //분을 초로 바꾸어 저장
                compare(i); //이기고 있던 시간을 구별하여 추가하기
                visitor_sc++;   //점수 1점 득점
                break;
        }
...
}

그러나 compare함수가 사용된 곳을 확인하면 내가 왜 이렇게 만들었는지 짐작할 수 있다. home_sc와 visitor_sc는 1번팀과 2번팀의 점수를 저장하는 변수인데 이 점수를 카운트 하기전에 compare함수 안에 있는 작업이 이루어져야한다. 그러기에는 함수를 사용하지 않으면 똑같은 소스를 두 케이스의 경우에 모두 집어넣어야 하기때문에 매우 비효율적이고, 그외에도 함수를 이용하지 않는 효율적인 방법이 있을거라고 생각되어지지만 내가 문제를 풀면서 그나마 효율적이면서 수고가 덜드는 방법은 함수를 별도로 만들어 반복적인 작업을 별도로 빼내어 만드는 것이었다.

그외의 각 소스에 대한 설명은 위 풀 소스에 하나하나 주석을 달아 놓았으므로 관심이 있으신 분들은 한번 읽어보는 것도 좋을 것 같다.

결과 링크 : http://boj.kr/13564ed262734bf98d53f41795a6f043