[알고리즘] SWexpert 6900 주혁이의복권당첨

 

sw expert라는 사이트에서 처음으로 풀어본 알고리즘 문제이다. 입출력부분을 오랜만에 하여 익숙치않은 부분이 있었는데 알고리즘 풀이에는 필수적이므로 연습을 많이해야겠다고 생각했다.

/////////////////////////////////////////////////////////////////////////////////////////////
// 기본 제공코드는 임의 수정해도 관계 없습니다. 단, 입출력 포맷 주의
// 아래 표준 입출력 예제 필요시 참고하세요.
// 표준 입력 예제
// int a;
// double b;
// char g;
// String var;
// long AB;
// a = sc.nextInt();                           // int 변수 1개 입력받는 예제
// b = sc.nextDouble();                        // double 변수 1개 입력받는 예제
// g = sc.nextByte();                          // char 변수 1개 입력받는 예제
// var = sc.next();                            // 문자열 1개 입력받는 예제
// AB = sc.nextLong();                         // long 변수 1개 입력받는 예제
/////////////////////////////////////////////////////////////////////////////////////////////
// 표준 출력 예제
// int a = 0;
// double b = 1.0;
// char g = 'b';
// String var = "ABCDEFG";
// long AB = 12345678901234567L;
//System.out.println(a);                       // int 변수 1개 출력하는 예제
//System.out.println(b); 		       						 // double 변수 1개 출력하는 예제
//System.out.println(g);		       						 // char 변수 1개 출력하는 예제
//System.out.println(var);		       				   // 문자열 1개 출력하는 예제
//System.out.println(AB);		       				     // long 변수 1개 출력하는 예제
/////////////////////////////////////////////////////////////////////////////////////////////
import java.util.Scanner;
import java.util.StringTokenizer;
/*
   사용하는 클래스명이 Solution 이어야 하므로, 가급적 Solution.java 를 사용할 것을 권장합니다.
   이러한 상황에서도 동일하게 java Solution 명령으로 프로그램을 수행해볼 수 있습니다.
 */
class Solution
{
    public static void main(String args[]) throws Exception
    {
        int i, k, z, index;
        int testNum; // test size
        int N = 0; // lottery count
        int M = 0; // lottery count that I bought
        String bokgwon[]; // lottery number
        int bokgwonMoney[]; // lottery Winning amount
        String myBokgwon[]; // Lottery Number I Have
        int moneyResult = 0; // money that I won
        StringTokenizer str;
        Boolean isSame; //is my lottery Won
        Scanner sc = new Scanner(System.in);

        String line = "";
        testNum = sc.nextInt();

        //Repeat as many as my lottery
        for (i = 0; i < testNum; i++) {
            N = sc.nextInt();
            M = sc.nextInt();

            //initialize
            bokgwon = new String[N];
            bokgwonMoney = new int[N];
            myBokgwon = new String[M];

            //init lottery
            for (k = 0; k < N; k++) {
                bokgwon[k] = sc.next();
                bokgwonMoney[k] = sc.nextInt();
            }

            //init my lottery
            for (k = 0; k < M; k++) {
                myBokgwon[k] = sc.next();
            }

            //solve Repeat as N lotteries
            for (k = 0; k < N; k++) {
                //Repeat as M lotteries that I bought
                for (index = 0; index < M; index++) {
                    //isSame is flag for winning
                    isSame = true;
                    //Compare lottery number one by one
                    for (z = 0; z < myBokgwon[0].length(); z++) {
                        // * is always correct, and the rest must match the same number
                        if (bokgwon[k].charAt(z) == '*' || (bokgwon[k].charAt(z) == myBokgwon[index].charAt(z))) {

                        }
                        // not correct => break;
                        else {
                            isSame = false;
                            break;
                        }
                    }
                    //Check winnings with isSame(flag)
                    if (isSame == true) {
                        //add lottery money
                        moneyResult += bokgwonMoney[k];
                    }
                }
            }
            
            System.out.println("#" + (i+1) + " " + moneyResult);
            moneyResult=0;
        }
    }
}

 

https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWh4FhG6Ei4DFAXp&categoryId=AWh4FhG6Ei4DFAXp&categoryType=CODE&&&

SW Expert Academy