From 5bba09a8dfccddd925d693ee9b697bf68b1cc410 Mon Sep 17 00:00:00 2001
From: LimGeon <lgun202@naver.com>
Date: Mon, 27 Jul 2020 05:21:45 +0900
Subject: [PATCH] Homework2

---
 LimGeon/BJ1620/BJ1620_Hash.java | 41 +++++++++++++++++++++++++++++++++
 LimGeon/BJ1620/BJ1620_List.java | 31 +++++++++++++++++++++++++
 LimGeon/BJ_7785.java            | 32 +++++++++++++++++++++++++
 LimGeon/BJ_9375.java            | 32 +++++++++++++++++++++++++
 4 files changed, 136 insertions(+)
 create mode 100644 LimGeon/BJ1620/BJ1620_Hash.java
 create mode 100644 LimGeon/BJ1620/BJ1620_List.java
 create mode 100644 LimGeon/BJ_7785.java
 create mode 100644 LimGeon/BJ_9375.java
diff --git a/LimGeon/BJ1620/BJ1620_Hash.java b/LimGeon/BJ1620/BJ1620_Hash.java
new file mode 100644
index 0000000..c04e90d
--- /dev/null
+++ b/LimGeon/BJ1620/BJ1620_Hash.java
@@ -0,0 +1,41 @@
+import java.util.Scanner;
+import java.util.HashMap;
+import java.util.Map;
+
+public class BJ1620_Hash {
+	public static void main(String args[]) {
+		Scanner sc = new Scanner(System.in);
+		
+		Map<Integer, String> pokeHash = new HashMap<>(); //포켓몬 이름과 인덱스를 담을 HashMap
+		
+		//입력
+		int m, n; //m:포켓몬 이름 개수, n:문제 개수
+		m = sc.nextInt();
+		n = sc.nextInt();
+		sc.nextLine();
+		
+		for(int i=0; i<m; i++) {
+			String pokename = sc.nextLine();
+			pokeHash.put(i+1, pokename);
+		}
+		
+		for(int i=0; i<n; i++) {
+			String problem = sc.nextLine();
+			if('0'<=problem.charAt(0) && problem.charAt(0)<='9') //문제가 숫자일 경우
+				System.out.println(pokeHash.get(Integer.parseInt(problem))); // 해당 Index(=key)의 포켓몬 이름 출력
+			else { //문제가 포켓몬 이름일 경우
+				System.out.println(getKey(pokeHash, problem)); // 주어진 value 값을 가지고 있는 Index(=key)를 찾는 함수 호출
+			}
+		}
+	}
+	
+	//value 값이 주어졌을 때 key 값을 찾는 함수
+	public static <K, V> K getKey(Map<K, V> map, V value) {
+        for (K key : map.keySet()) { 
+            if (value.equals(map.get(key))) {
+                return key;
+            }
+        }
+        return null;
+    }
+}
diff --git a/LimGeon/BJ1620/BJ1620_List.java b/LimGeon/BJ1620/BJ1620_List.java
new file mode 100644
index 0000000..5f56652
--- /dev/null
+++ b/LimGeon/BJ1620/BJ1620_List.java
@@ -0,0 +1,31 @@
+import java.util.Scanner;
+import java.util.ArrayList;
+
+public class BJ1620_List {
+	public static void main(String args[]) {
+		Scanner sc = new Scanner(System.in);
+		
+		ArrayList<String> pokeList = new ArrayList<>(); //m개의 포켓몬 이름을 담을 ArrayList
+		
+		//입력
+		int m, n; //m:포켓몬 이름 개수, n:문제 개수
+		m = sc.nextInt();
+		n = sc.nextInt();
+		sc.nextLine();
+		
+		for(int i=0; i<m; i++) {
+			String pokename = sc.nextLine();
+			pokeList.add(pokename);
+		}
+		
+		// 문제 입력, 처리 및 출력
+		for(int i=0; i<n; i++) {
+			String problem = sc.nextLine();
+			if('0'<=problem.charAt(0) && problem.charAt(0)<='9') //문제가 숫자일 경우
+				System.out.println(pokeList.get(Integer.parseInt(problem)-1)); //해당 인덱스의 포켓몬 이름 출력
+			else { //문제가 포켓몬 이름일 경우
+				System.out.println(pokeList.indexOf(problem)+1); //해당 포켓몬 이름의 인덱스 출력
+			}
+		}
+	}
+}
diff --git a/LimGeon/BJ_7785.java b/LimGeon/BJ_7785.java
new file mode 100644
index 0000000..9191b28
--- /dev/null
+++ b/LimGeon/BJ_7785.java
@@ -0,0 +1,32 @@
+import java.util.Scanner;
+import java.util.TreeMap;
+import java.util.HashMap;
+import java.util.Iterator;
+import java.util.Map;
+
+public class BJ_7785 {
+	public static void main(String args[]) {
+		Scanner sc = new Scanner(System.in);
+		
+		Map<String, String> rollBook = new HashMap<>(); // 출석부 해쉬맵 생성
+		
+		int n = sc.nextInt(); // 출입 기록의 수 입력
+		for(int i=0; i<n; i++) { // 출입 기록의 수만큼 반복
+			String name, status; // 사람의 이름, enter or leave
+			name = sc.next();
+			status = sc.next();
+			rollBook.put(name,status); // enter 또는 leave는 최신으로 덮어쓰면 돼서 그냥 put으로 넣는다.
+		}
+		
+		//TreeMap을 이용한 역순 정렬
+		TreeMap<String,String> tm = new TreeMap<String,String>(rollBook);
+		Iterator<String> iteratorKey = tm.descendingKeySet( ).iterator( );   //키값 오름차순 정렬(기본)
+
+		while(iteratorKey.hasNext()) {
+		  String key = iteratorKey.next();
+		  if(tm.get(key).equals("enter")) //enter인 경우에만 출력
+			  System.out.println(key);
+		 }
+		
+	}
+}
diff --git a/LimGeon/BJ_9375.java b/LimGeon/BJ_9375.java
new file mode 100644
index 0000000..8f8c527
--- /dev/null
+++ b/LimGeon/BJ_9375.java
@@ -0,0 +1,32 @@
+import java.util.Scanner;
+import java.util.HashMap;
+import java.util.Map;
+
+public class BJ_9375 {
+	public static void main(String args[]) {
+		Scanner sc = new Scanner(System.in);
+		
+		int n = sc.nextInt();  // 테스트 케이스 입력
+		for(int i=0; i<n; i++) { // 테스트 개수 만큼 반복
+			Map<String, Integer> fashion = new HashMap<>(); // 테스트할 때마다 해쉬맵 새로 생성
+			int m = sc.nextInt(); // 의상의 종류 개수 입력
+			for(int j=0; j<m; j++) { // 의상의 종류 개수만큼 반복해서 입력
+				String fName, fKind; // 의상의 이름, 의상의 종류
+				fName = sc.next();
+				fKind = sc.next();
+				if(fashion.containsKey(fKind)) { //이미 의상의 종류가 있다면 기존 의상의 종류 개수에 +1 해서 replace한다.
+					fashion.replace(fKind,fashion.get(fKind)+1);
+				}
+				else { // 없다면 {의상의 종류, 1}로 put
+					fashion.put(fKind,1);
+				}
+			}
+			int sum = 1; // 경우의 수를 저장할 변수
+			for(String fNameKey : fashion.keySet()){
+			    sum *= fashion.get(fNameKey)+1; // 의상의 종류별 개수를 곱해서 경우의 수 구하기
+			}
+			System.out.println(sum-1); // 알몸인 경우를 제외하기 위해 -1
+		}
+		
+	}
+}
