[코딩테스트] 백준 - 할리갈리

백준 - 할리갈리 27160번 [4일차]

시간제한	메모리 제한
1초	1024MB

문제

 

《할리갈리》는 단추가 달린 종 하나와 과일이 그려진 카드들로 구성된 보드게임입니다.

카드에는 총 4$4$종류의 과일이 최대 5$5$개까지 그려져 있습니다. 그려진 과일의 종류는 딸기, 바나나, 라임, 그리고 자두입니다.

게임을 시작할 때 플레이어들은 카드 뭉치를 공평하게 나눠가지며 자신이 가진 카드를 전부 소모하면 패배합니다.

게임은 시작 플레이어가 본인의 카드 뭉치에서 카드 한 장을 공개하는 것으로 시작합니다. 이후 반시계 방향으로 돌아가며 본인의 카드를 한 장씩 공개합니다.

펼쳐진 카드들 중 한 종류 이상의 과일이 정확히 5$5$개 있는 경우 종을 눌러야 하며 가장 먼저 종을 누른 플레이어가 모든 카드를 모아 자신의 카드 뭉치 아래에 놓습니다. 종을 잘못 누른 경우 다른 모든 플레이어에게 카드를 한 장씩 나누어줘야 합니다.

《할리갈리》를 처음 해보는 한별이는 할리갈리 고수인 히나에게 이기기 위해 여러분에게 도움을 청했습니다. 한별이를 도와 펼쳐진 카드들의 목록이 주어졌을 때, 한별이가 종을 쳐야 하는지 알려주세요.

 

입력

 

첫 번째 줄에 펼쳐진 카드의 개수 N 이 주어집니다.

두 번째 줄부터 N 개의 줄에 걸쳐 한 줄에 하나씩 펼쳐진 카드의 정보가 주어집니다.

카드의 정보는 공백으로 구분된, 과일의 종류를 나타내는 문자열 S 와 과일의 개수를 나타내는 양의 정수 X 로 이루어져 있습니다.

 S 는 STRAWBERRY, BANANA, LIME, PLUM 중 하나입니다.

 

출력

한별이가 종을 쳐야 하면 YES을, 아니면 NO를 출력해주세요.

 

제한

•  1≤N≤100000$1 \le N \le 100\,000$ 
•  1≤X≤5$1 \le X \le 5$ 
• 입력으로 주어지는 모든 수는 정수입니다.

 

 

나의코드

package day4;

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

public class Solution3 {
    public static void main(String[] args) throws IOException {
        // 할리갈리 27160번

        // 4종류의 과일이 최대 5개까지 그려진 카드
        // 첫번째줄 - 펼쳐진 카드의 개수 N
        // 두번째줄 ~ N번째 줄 - 카드의 정보
        // STRAWBERRY, BANANA, LIME, PLUM

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        // 첫번째줄 숫자 받음
        int num = Integer.parseInt(br.readLine());
        int count1 = 0;
        int count2 = 0;
        int count3 = 0;
        int count4 = 0;

        for(int i = 0; i < num; i++){
            // 두번쩨~ N번째 line받음
            StringTokenizer tokenizer = new StringTokenizer(br.readLine(), " ");
            // name 저장
            String name = tokenizer.nextToken();
            int count = Integer.parseInt(tokenizer.nextToken());
            if(name.equals("STRAWBERRY")){
                count1 = count1 + count;
            }else if(name.equals("BANANA")){
                count2 = count2 + count;
            }else if(name.equals("LIME")){
                count3 = count3 + count;
            }else {
                count4 = count4 + count;
            }
        }
        if (count1 == 5 || count2 == 5 || count3 == 5 || count4 == 5){
            System.out.println("YES");
        }else {
            System.out.println("NO");
        }

    }
}

 

map의 containsValue로 해당 숫자가 있는지 확인할수도 있었다