[Baekjoon] 16652_Email Destruction

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

---

< Email Destruction >

 

문제 풀이 

 

입력받은 이메일 제목마다 Re: 의 개수를 세어 최댓값을 구한다. 

만약 Re: Re: Re: test 라면 Re:의 개수가 3개이므로 공격 이전에 있어야 하는 메일 의 수는 다음과 같이 4개이다.

 

test

Re: test

Re: Re: test

Re: Re: Re: test

 

my solution (Java)

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

public class _16652_ { // Email Destruction

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

		int n = Integer.parseInt(st.nextToken());
		int k = Integer.parseInt(st.nextToken());

		HashMap<String, Integer> map = new HashMap<>();
		for (int i = 0; i < k; i++) {
			st = new StringTokenizer(bf.readLine());

			int cnt = 0;
			while (st.hasMoreTokens()) {
				String str = st.nextToken();

				if (str.equals("Re:")) {
					cnt += 1;
				} else {
					if (map.containsKey(str)) {
						if (map.get(str) < cnt) {
							map.replace(str, cnt);
						}
					} else {
						map.put(str, cnt);
					}
				}
			}
		}
		int result = 0;
		for (String str : map.keySet()) {
			result += (map.get(str) + 1);
		}

		if (result <= n) {
			System.out.println("YES");
		} else {
			System.out.println("NO");
		}
	}
}

변수)
n, k : 공격 이전 추측한 이메일 개수, 현재 이메일 개수
map :  HashMap <이메일 제목, Re 최대 개수>
cnt : Re 개수
result : 공격 이전 있어야 하는 메일의 수 

 

공격 이전 추측한 이메일 개수와 현재 이메일 개수를 입력받는다. 현재 이메일 개수만큼 이메일 제목을 입력받아 HashMap에 Re 최댓값을 저장한다. HashMap을 탐색하며 result에 value+1을 저장한다. 

 

최종 result 값이 n이하라면 "YES"를 출력하고, n보다 크다면 "NO"를 출력한다.

---

---