[Codeforces] 1097A: Gennady and a Card Game(brute force)

https://codeforces.com/problemset/problem/1097/A

Problem - 1097A - Codeforces

문제

Gennady는 시골에 그가 평화로운 삶을 사는 작은 호텔을 소유하고 있다. 그는 그의 호텔에 묵는 관광객들과 함께 긴 산책을 하고, 일광욕을 하고, 카드놀이를 하는 것을 좋아한다. 그가 가장 좋아하는 게임은 "마우마우"이다.

마우마우 게임을 하려면 52장의 카드가 필요하다. 각 카드에는 suit(다이아몬드 — D, 클럽 — C, 스페이드 — S, 또는 하트 H H)과 rank(2, 3, 4, 5, 6, 7, 8, 9, T, J, Q, K, A)이 있다.

게임이 시작될 때, 테이블 위에 하나의 카드가 있고 당신은 당신의 손에 5개의 카드가 있다. 테이블 위의 카드와 동일한 등급 또는 정장을 가진 경우에만 손에서 카드를 재생할 수 있다.

당신이 좋은 파트너가 될지 확인하기 위해, 겐나디는 당신을 위해 과제를 준비했다. 테이블 위에 있는 카드와 손에 든 다섯 장의 카드를 고려할 때, 적어도 한 개의 카드를 플레이할 수 있는지 확인한다.

입력
입력의 첫 번째 줄은 표에 카드를 설명하는 하나의 문자열을 포함한다. 두 번째 줄은 당신의 손에 있는 카드를 묘사하는 다섯 개의 줄을 포함한다.

각 문자열의 길이는 두 자이다. 첫 번째 문자는 순위를 나타내며 집합 {2,3,4,5,6,7,8,9,T,J,Q,K,A}에 속한다. 두 번째 문자는 슈트를 나타내며 집합 {D,C,S,H}에 속한다.

입력된 카드는 모두 다르다.

출력
만약 당신의 손에서 카드를 재생하는 것이 가능하다면, "YES"라는 단어를 한 개 인쇄하시오. 그렇지 않으면 "NO"를 인쇄한다.

각 글자는 어떤 경우에도 인쇄할 수 있다(상단 또는 하단).

 

Note

첫 번째 예에서는 테이블 위에 Ace of Spades(AS)가 있다. Ace of Diamonds(AD)를 둘 다 에이스(Ace of Diamonds)이기 때문에 연주할 수 있다.

두 번째 예에서는 어떤 카드도 사용할 수 없다.

세 번째 예에서는 Ace of Diamonds (AD)를 연주할 수 있는데, 이는 테이블 위에 놓여 있는 Four of Diamonds (4D)와 같은 suit를 가지고 있기 때문이다.

 

---

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		String checkCard = bf.readLine();	// 확인할 카드	
		String[] card = new String[5];		// 입력받을 5개 카드
		String result = "NO";			// "YES" OR "NO" 출력
		StringTokenizer st = new StringTokenizer(bf.readLine());
		
		for(int i=0; i<card.length; i++)
			card[i] = st.nextToken();
		
		for(int i=0; i<card.length; i++) {
			// rank나 suit가 동일한 경우 => "YES"출력
			if(checkCard.charAt(0) == card[i].charAt(0) || checkCard.charAt(1) == card[i].charAt(1)) {
				result = "YES";
				break;
			}
		}
		System.out.println(result);
		bf.close();
	}

}

풀이

범위가 엄청 작기 때문에 입력받은 첫번째 라인의 카드와 갖고있는 5장의 모든 카드를 일일이 비교하는 완전탐색으로 풀면 된다.

입력받은 suit, rank중 동일한 suit나 rank가 있을경우 => YES를 출력하고, 그 외는 NO를 출력하면 된다.