ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 1-8: 빙고
    Basic 2018. 10. 24. 19:34

    빙고 (bingo.cpp)

     

    문제


    빙고 게임은 다음과 같은 방식으로 이루어진다.

    먼저 아래와 같이 25개의 칸으로 이루어진 빙고판에 1부터 25까지 자연수를 한 칸에 하나씩 쓴다

    tetrismapex

    다음은 사회자가 부르는 수를 차례로 지워나간다. 예를 들어 5, 10, 7이 불렸다면 이 세 수를 지운 뒤 빙고판의 모습은 다음과 같다.

    tetrismapex

    차례로 수를 지워가다가 같은 가로줄, 세로줄 또는 대각선 위에 있는 5개의 모든 수가 지워지는 경우 그 줄에 선을 긋는다.

    tetrismapex

    이러한 선이 세 개 이상 그어지는 순간 "빙고"라고 외치는데, 가장 먼저 외치는 사람이 게임의 승자가 된다.

    tetrismapex

    철수는 친구들과 빙고 게임을 하고 있다. 철수가 빙고판에 쓴 수들과 사회자가 부르는 수의 순서가 주어질 때, 사회자가 몇 번째 수를 부른 후 철수가 "빙고"를 외치게 되는지를 출력하는 프로그램을 작성하시오.

     

    입력


    첫째 줄부터 다섯째 줄까지 빙고판에 쓰여진 수가 가장 위 가로줄부터 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다. 여섯째 줄부터 열째 줄까지 사회자가 부르는 수가 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다. 빙고판에 쓰여진 수와 사회자가 부르는 수는 각각 1부터 25까지의 수가 한 번씩 사용된다.

     

    출력


    첫째 줄에 사회자가 몇 번째 수를 부른 후 철수가 "빙고"를 외치게 되는지 출력한다.

     

    예제 입력

    11 12 2 24 10
    16 1 13 3 25
    6 20 5 21 17
    19 4 8 14 9
    22 15 7 23 18
    5 10 7 16 2
    4 22 8 17 13
    3 18 1 6 25
    12 19 23 14 21
    11 24 9 20 15

    예제 출력

    15
    import java.util.Scanner;

    public class Bingo {

    /**
    *
    * 빙고 게임은 다음과 같은 방식으로 이루어진다.
    *
    * 먼저 아래와 같이 25개의 칸으로 이루어진 빙고판에 1부터 25까지 자연수를 한 칸에 하나씩 쓴다
    *
    * 다음은 사회자가 부르는 수를 차례로 지워나간다. 예를 들어 5, 10, 7이 불렸다면 이 세 수를 지운 뒤 빙고판의 모습은 다음과 같다.
    *차례로 수를 지워가다가 같은 가로줄, 세로줄 또는 대각선 위에 있는 5개의 모든 수가 지워지는 경우 그 줄에 선을 긋는다.
    *
    * 이러한 선이 세 개 이상 그어지는 순간 "빙고"라고 외치는데, 가장 먼저 외치는 사람이 게임의 승자가 된다.
    *
    * 철수는 친구들과 빙고 게임을 하고 있다. 철수가 빙고판에 쓴 수들과 사회자가 부르는 수의 순서가 주어질 때, 사회자가 몇 번째 수를 부른 후 철수가 "빙고"를 외치게 되는지를 출력하는 프로그램을 작성하시오.
    *
    * 첫째 줄부터 다섯째 줄까지 빙고판에 쓰여진 수가 가장 위 가로줄부터 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다.
    * 여섯째 줄부터 열째 줄까지 사회자가 부르는 수가 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다. 빙고판에 쓰여진 수와 사회자가 부르는 수는 각각 1부터 25까지의 수가 한 번씩 사용된다.
    *
    * @param args
    */
    public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int[][] bingoBoard = new int[5][5];

    for (int i=0; i<5; i++){
    for (int j=0; j<5; j++){
    bingoBoard[i][j] = sc.nextInt();
    }
    }

    int bingoCount = 0;
    for (int i=0; i<5; i++){
    for (int j=0; j<5; j++){
    int callNumber = sc.nextInt();
    bingoCount++;
    if (crossAndCheckBingo(bingoBoard, callNumber) >= 3){
    System.out.print(bingoCount);
    return;
    }
    }
    }

    }

    private static int crossAndCheckBingo(int[][] bingoBoard, int callNumber) {
    for (int i =0 ; i<5; i++){
    for (int j=0; j<5; j++){
    //cross
    if (bingoBoard[i][j] == callNumber){
    bingoBoard[i][j] = -1;
    }
    }
    }

    int bingoCount= 0;

    //horizontal bingo
    for (int i=0 ; i<5; i++){
    boolean isBingo = true;
    for (int j=0; j<5; j++){
    isBingo &= (bingoBoard[i][j] == -1);
    }
    if (isBingo) bingoCount++;
    }

    //vertical bingo
    for (int i=0 ; i<5; i++){
    boolean isBingo = true;
    for (int j=0; j<5; j++){
    isBingo &= (bingoBoard[j][i] == -1);
    }
    if (isBingo) bingoCount++;
    }

    //diagonal bingo
    boolean isBingo = true;
    for (int i=0 ; i<5; i++){
    isBingo &= (bingoBoard[i][i] == -1);
    }
    if (isBingo) bingoCount++;

    isBingo = true;
    for (int i=0 ; i<5; i++){
    isBingo &= (bingoBoard[5-i-1][i] == -1);
    }
    if (isBingo) bingoCount++;

    return bingoCount;
    }
    }


    'Basic' 카테고리의 다른 글

    2-2: 뒤집기 게임  (0) 2018.10.24
    2-1: maxofarr  (0) 2018.10.24
    1-7: gcdlcm  (0) 2018.10.24
    1-6: 영팔이  (0) 2018.10.24
    1-5: 자리배정  (0) 2018.10.24
Designed by Tistory.