본문 바로가기
1 Day 1 Algorithms

[2018.12.19] Dictionaries and Maps

by 곰돌찌 2018. 12. 19.

Problem


Objective 
Today, we're learning about Key-Value pair mappings using a Map or Dictionary data structure. Check out the Tutorial tab for learning materials and an instructional video!

Task 
Given  names and phone numbers, assemble a phone book that maps friends' names to their respective phone numbers. You will then be given an unknown number of names to query your phone book for. For each  queried, print the associated entry from your phone book on a new line in the form name=phoneNumber; if an entry for  is not found, print Not foundinstead.

Note: Your phone book should be a Dictionary/Map/HashMap data structure.

Input Format

The first line contains an integer, , denoting the number of entries in the phone book. 
Each of the  subsequent lines describes an entry in the form of  space-separated values on a single line. The first value is a friend's name, and the second value is an -digit phone number.

After the  lines of phone book entries, there are an unknown number of lines of queries. Each line (query) contains a  to look up, and you must continue reading lines until there is no more input.

Note: Names consist of lowercase English alphabetic letters and are first names only.

Constraints

Output Format

On a new line for each query, print Not found if the name has no corresponding entry in the phone book; otherwise, print the full  and  in the format name=phoneNumber.

Sample Input

3
sam 99912222
tom 11122222
harry 12299933
sam
edward
harry

Sample Output

sam=99912222
Not found
harry=12299933

Explanation

We add the following  (Key,Value) pairs to our map so it looks like this:

We then process each query and print key=value if the queried  is found in the map; otherwise, we print Not found.

Query 0: sam 
Sam is one of the keys in our dictionary, so we print sam=99912222.

Query 1: edward 
Edward is not one of the keys in our dictionary, so we print Not found.

Query 2: harry 
Harry is one of the keys in our dictionary, so we print harry=12299933.


How I solved the problem


#Map으로 key와 value값을 넣어서 찾아 보는 문제


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
//Complete this code or write your own from scratch
import java.util.*;
import java.io.*;
 
class Solution{
    public static void main(String []argh){
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
 
        Map<String, Integer> phoneBook = new HashMap<String, Integer>();//initialization(초기화)
 
        for(int i = 0; i < n; i++){
            String name = in.next();
            int phone = in.nextInt();
            // Write code here
            phoneBook.put(name, phone); //이름과 전화번호를 key와 value값으로 넣음
        }
        while(in.hasNext()){
            String s = in.next();
            // Write code here
 
            if (phoneBook.get(s) != null) { //입력된 이름이 존재하는지 확인 없으면 null
                System.out.println(s + "=" + phoneBook.get(s));
            } else {
                System.out.println("Not found");
            }
        }
        in.close();
    }
}
 
 
cs


[출처 : https://www.hackerrank.com ]

'1 Day 1 Algorithms' 카테고리의 다른 글

[2018.12.20] Recursion 3  (0) 2018.12.21
[2018.12.19] Mini-Max Sum  (0) 2018.12.19
[2018.12.18] Staircase  (0) 2018.12.18
[2018.12.18] Arrays  (0) 2018.12.18
[2018.12.17] Plus Minus  (0) 2018.12.17

댓글