Homework2

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;
+    }
+}

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); //�ش� ���ϸ� �̸��� �ε��� ���
+			}
+		}
+	}
+}

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);
+		 }
+
+	}
+}

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
+		}
+
+	}
+}