[백준] 24431 유사 라임 게임 - Data Structure / Java

graycode 2024. 1. 30. 11:24

• 문제 링크

24431번: 유사 라임 게임

Alice는 영어 단어를 조합하여 라임(Rhyme)을 만드는 단어 게임을 즐겨한다. Bob도 라임을 만들고 싶지만, 아직 어려서 단어를 잘 모르기 때문에 Alice가 "유사 라임 게임"을 제안했다. 먼저, 영문 대문

www.acmicpc.net

• 풀이 코드

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;
import java.util.StringTokenizer;

public class Main {

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

        int t = Integer.parseInt(br.readLine());
        while (t-- > 0) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            int n = Integer.parseInt(st.nextToken()), l = Integer.parseInt(st.nextToken()), f = Integer.parseInt(st.nextToken());

            st = new StringTokenizer(br.readLine());
            Set<String> set = new HashSet<>();
            int idx = l - f, cnt = 0;
            while (n-- > 0) {
                String tail = st.nextToken().substring(idx);
                if (set.contains(tail)) {
                    set.remove(tail);
                    cnt++;
                } else set.add(tail);
            }

            sb.append(cnt).append("\n");
        }

        bw.write(sb.toString());
        bw.flush();
    }

}