[Baekjoon] 11507_카드셋트

Silver IV

문제(출처: https://www.acmicpc.net/problem/11507)

---

< 카드셋트 >

 

문제 풀이 

 

Set을 활용하여 중복된 카드인지 판단한다. 중복된 카드가 아니라면 그림이 일치하는 카드 개수를 하나 차감한다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.HashSet;
import java.util.Set;

public class _11507_ { // 카드셋트

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		String str = bf.readLine();

		int idx = 0;
		Set<String> set = new HashSet<>();
		int p = 13, k = 13, h = 13, t = 13;
		boolean flag = false;

		while (idx < str.length()) {
			String temp = str.substring(idx, idx + 3);
			if (set.contains(temp)) {
				flag = true;
				break;
			} else {
				set.add(temp);
				if (temp.charAt(0) == 'P')
					p -= 1;
				else if (temp.charAt(0) == 'K')
					k -= 1;
				else if (temp.charAt(0) == 'H')
					h -= 1;
				else if (temp.charAt(0) == 'T')
					t -= 1;
			}
			idx += 3;
		}
		if(flag) {
			System.out.println("GRESKA");
		}else {
			bw.write(p + " " + k + " " + h + " " + t);
			bw.flush();
		}
	}

 

Main

변수)
str : 입력받은 문자열
idx : 문자열 인덱스
set : 중복 카드 판단하기 위한 set 
p, k, h, t : 각 카드 수
flag : 중복 여부

 

- 문자열 입력(str)

- 3자리씩 끊어 읽으며 set에 포함되어 있는지 확인 -> 포함되어 있다면 중복이므로 종료/ 포함되어있지 않다면 set에 추가 및 그림에 해당하는 카드 수 하나 차감 -> 다음 카드를 읽기 위해 인덱스 3 증가

- 중복된 카드가 있다면 GRESKA  출력, 중복된 카드가 없다면 각 카드 수 출력

---

---