[Baekjoon] 31023_Hit Song

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

---

< Hit Song >

 

문제 풀이 

 

전체 단어 개수와 선호하는 단어의 등장 횟수를 구해 75% 이상인지 확인한다.

 

* 특수 문자나 공백 파싱을 해야 한다.

 

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

public class _31023_ { // Hit Song

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

		int n = Integer.parseInt(bf.readLine());

		for (int i = 0; i < n; i++) {
			int p = Integer.parseInt(bf.readLine());

			ArrayList<String> list = new ArrayList<>();
			for (int j = 0; j < p; j++) {
				list.add(bf.readLine().toLowerCase());
			}

			int l = Integer.parseInt(bf.readLine());

			int word = 0, cnt = 0;
			for (int j = 0; j < l; j++) {
				st = new StringTokenizer(bf.readLine());

				while (st.hasMoreTokens()) {
					String str = st.nextToken().toLowerCase();
					String arr[] = str.split("[^a-zA-Z]+");

					for (int k = 0; k < arr.length; k++) {
						if (arr[k].isEmpty()) {
							continue;
						}
						word += 1;
						if (list.contains(arr[k])) {
							cnt += 1;
						}
					}
				}
			}
			if ((double) cnt / word >= 0.75) {
				bw.write("It's a hit!\n");
			} else {
				bw.write("Delete immediately!\n");
			}
		}
		bw.flush();
	}
}

변수)
n : 테스트 케이스 수
p : 기분 좋은 단어의 수
list : 기분 좋은 단어
l : 노래 가사의 줄 수
word, cnt : 노래 가사 단어 수, 노래 가사에 포함된 기분 좋은 단어 수
str, arr : 노래 가사 단어

 

테스트 케이스 수를 입력받아 테스트 케이스 수만큼 다음 과정을 반복한다.

 

1) 기분 좋은 단어의 수 입력

2) 기분 좋은 단어의 수만큼 기분 좋은 단어를 입력받아 list에 저장

3) 노래 가사의 줄 수 입력

4) 노래 가사의 줄 수만큼 노래 가사를 입력받아 특수문자 기준으로 단어 분리

5) 비어있지 않고 단어라면 word+1 및 단어가 기분 좋은 단어라면 cnt+1

6) cnt/word가 0.75 이상이라면 히트곡이므로 "It's a hit!" 출력, 0.75 이상이 아니라면 "Delete immediately!" 출력

---

---