[Baekjoon] 10384_팬그램

Silver V

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

---

< 팬그램 >

 

문제 풀이 

 

HashMap을 사용해서 문제를 해결했다.

 

 

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

public class _10384_ { // 팬그램

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

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

		Map<Character, Integer> map = new HashMap<>();

		for (int i = 0; i < n; i++) {
			for (int j = 0; j < 26; j++) {
				map.put((char) (97 + j), 0);
			}
			String str = bf.readLine();
			for (int j = 0; j < str.length(); j++) {
				char x = str.charAt(j);
				if(Character.isAlphabetic(x)) {
					x=Character.toLowerCase(x);
					map.replace(x, map.get(x) + 1);
				}

			}
			int min = Integer.MAX_VALUE;
			for (Map.Entry<Character, Integer> set : map.entrySet()) {
				if (min > set.getValue()) {
					min = set.getValue();
				}
			}
			bw.write("Case "+ (i+1) +": ");
			if(min==0) {
				bw.write("Not a pangram\n");
			}else if(min==1) {
				bw.write("Pangram!\n");
			}else if(min==2) {
				bw.write("Double pangram!!\n");
			}else if(min==3) {
				bw.write("Triple pangram!!!\n");
			}
		}
		bw.flush();
	}
}

변수)
n : 테스트케이스 수
map : <Character, Integer> HashMap
str : 문장
x : 문장의 각 문자
min : 모든 알파벳을 적어도 사용한 횟수

 

테스트 케이스 수를 입력받는다. 테스트 케이스 수만큼 반복한다. 먼저, HashMap에 모든 소문자 알파벳을 키 값으로 가지고 0을 value로 가진 값을 저장한다. 문자열을 입력받아 한 문자씩 확인하면서 알파벳이라면 소문자로 바꿔 HashMap에서 값을 찾아 value+1을 해준다. 

 

HashMap을 전체 탐색하면서 value가 가장 작은 값을 찾는다. 그 값이 0이면 Not a pangram, 1이면 Pangram!, 2면 Double pangram!!, 3이면 Triple pangram!!! 을 출력한다.

---

---