[SW Expert Academy] 주혁이의 복권 당첨 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWh4FhG6Ei4DFAXp&categoryId=AWh4FhG6Ei4DFAXp&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=JAVA&select-1=3&pageSize=10&pageIndex=10

SW Expert Academy

 

import java.util.HashMap;
import java.util.Scanner;

class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int t = sc.nextInt();

		for (int tc = 1; tc <= t; tc++) {
			int n = sc.nextInt();
			int m = sc.nextInt();
			int result = 0;

			String lottos[] = new String[n];
			HashMap<String, Integer> map = new HashMap<>();

			for (int i = 0; i < n; i++) {
				lottos[i] = sc.next();
				map.put(lottos[i], sc.nextInt());
			}

			for (int i = 0; i < m; i++) {
				String checkNum = sc.next();

				for (int j = 0; j < n; j++) {
					if (check(checkNum, lottos[j])) {
						result += map.get(lottos[j]);
					}

				}

			}
			System.out.println("#" + tc + " " + result);
		}

	}

	public static boolean check(String checkNum, String lottos) {
		
		for(int i=0;i<8;i++) {
			if(lottos.charAt(i)!='*'&&lottos.charAt(i)!=checkNum.charAt(i)) {
				return false;
			}
		}
		return true;
	}
}

 

해시맵을 사용하여 해결했다.