C언어로 풀어보는 백준 17281번: ⚾

by 코딩하는 낙타 2020. 3. 21. 23:49

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

17281번: ⚾

⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종료되고, 두 팀이 공격과 수비를 서로 바꾼다. 두 팀은 경기가 시작하기 전까지 타순(타자가 타석에 서는 순서)을 정해야 하고, 경기 중에는 타순을 변경할 수 없다. 9번 타자까지 공을 쳤는데 3아웃이 발생하지 않은 상태면 이닝은 끝나지 않고, 1번 타자가 다시 타석에

www.acmicpc.net

내 풀이:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81

#include <stdio.h>
int N, sequence[9], player[50][9], use[9] = { 0 }, ans = 0;
 
void play(int seq[]) {
    int score = 0, num = 0;
    for (int inning = 0; inning < N; inning++) {
        int out = 0, runner[3] = { 0 };
        do {
            if (player[inning][seq[num]] == 0) {
                out += 1;
            }
            else if (player[inning][seq[num]] == 1) {
                score += runner[2];
                runner[2] = runner[1];
                runner[1] = runner[0];
                runner[0] = 1;
            }
            else if (player[inning][seq[num]] == 2) {
                score = score + runner[2] + runner[1];
                runner[2] = runner[0];
                runner[1] = 1;
                runner[0] = 0;
            }
            else if (player[inning][seq[num]] == 3) {
                score = score + runner[2] + runner[1] + runner[0];
                runner[2] = 1;
                runner[1] = 0;
                runner[0] = 0;
            }
            else if (player[inning][seq[num]] == 4) {
                score = score + runner[2] + runner[1] + runner[0] + 1;
                runner[2] = 0;
                runner[1] = 0;
                runner[0] = 0;
            }
            num = (num + 1) % 9;
        } while (out < 3);
    }
 
    if (ans < score) {
        ans = score;
    }
}
 
 
int make_lst(int idx, int seq[]) {
    if (idx == 9) {
        play(seq);
        return 0;
    }
 
    if (idx == 3) {
        seq[3] = 0;
        make_lst(idx + 1, seq);
        return 0;
    }
 
    for (int i = 1; i < 9; i++) {
        if (use[i] == 0) {
            seq[idx] = i;
            use[i] = 1;
            make_lst(idx + 1, seq);
            use[i] = 0;
        }
    }
    return 0;
}
 
 
int main(void) {
    scanf("%d", &N);
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < 9; j++) {
            scanf("%d", &player[i][j]);
        }
    }
 
    make_lst(0, sequence);
    printf("%d", ans);
    return 0;
}

 

C언어, 276ms

이 문제는 사실 파이썬으로 먼저 풀어본 적이 있다. 알고리즘은 맞게 구현하였으나 파이썬으로는 시간 초과가 나서 오답으로 남겨뒀던 문제인데 이번에 C언어를 공부하면서 다시 한번 코딩하여 정답처리를 받을 수 있었다.

저작자표시

'C언어 > 문제풀이 (삼성 A형 대비)' 카테고리의 다른 글

C언어로 백준 16236번: 아기 상어 (삼성 A형 기출 문제) (0)	2020.03.17
C언어로 백준 15683: 감시 (0)	2020.03.17
C언어로 풀어보는 백준 17144번: 미세먼지 안녕! (0)	2020.03.10