Baekjoon Online Judge _ 01620 _ 나는야 포켓몬 마스터 이다솜

[ Baekjoon Online Judge _ 01620 _ 나는야 포켓몬 마스터 이다솜 ]

문제

안녕? 내 이름은 이다솜. 나의 꿈은 포켓몬 마스터야. 일단 포켓몬 마스터가 되기 위해선 포켓몬을 한 마리 잡아야겠지? 근처 숲으로 가야겠어.

//중략

오박사 : 그럼 다솜아 이제 진정한 포켓몬 마스터가 되기 위해 도감을 완성시키도록 하여라. 일단 네가 현재 가지고 있는 포켓몬 도감에서 포켓몬의 이름을 보면 포켓몬의 번호를 말하거나, 포켓몬의 번호를 보면 포켓몬의 이름을 말하는 연습을 하도록 하여라. 나의 시험을 통과하면, 내가 새로 만든 도감을 주도록 하겠네.

입력

첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 물어봐도 괜찮아. 나는 언제든지 질문에 답해줄 준비가 되어있어.

둘째 줄부터 N개의 줄에 포켓몬의 번호가 1번인 포켓몬부터 N번에 해당하는 포켓몬까지 한 줄에 하나씩 입력으로 들어와. 포켓몬의 이름은 모두 영어로만 이루어져있고, 또, 음... 첫 글자만 대문자이고, 나머지 문자는 소문자로만 이루어져 있어. 포켓몬 이름의 최대 길이는 20이야. 그 다음 줄부터 총 M개의 줄에 내가 맞춰야하는 문제가 입력으로 들어와. 문제가 알파벳으로만 들어오면 포켓몬 번호를 말해야 하고, 숫자로만 들어오면, 포켓몬 번호에 해당하는 문자를 출력해야해. 입력으로 들어오는 숫자는 반드시 1보다 크거나 같고, N보다 작거나 같고, 입력으로 들어오는 문자는 반드시 도감에 있는 포켓몬의 이름만 주어져. 그럼 화이팅!!!

출력

첫째 줄부터 차례대로 M개의 줄에 각각의 문제에 대한 답을 말해줬으면 좋겠어!!!. 입력으로 숫자가 들어왔다면 그 숫자에 해당하는 포켓몬의 이름을, 문자가 들어왔으면 그 포켓몬의 이름에 해당하는 번호를 출력하면 되. 그럼 땡큐~

이게 오박사님이 나에게 새로 주시려고 하는 도감이야. 너무 가지고 싶다ㅠㅜ. 꼭 만점을 받아줬으면 좋겠어!! 파이팅!!!

예제 입력

26 5
Bulbasaur
Ivysaur
Venusaur
Charmander
Charmeleon
Charizard
Squirtle
Wartortle
Blastoise
Caterpie
Metapod
Butterfree
Weedle
Kakuna
Beedrill
Pidgey
Pidgeotto
Pidgeot
Rattata
Raticate
Spearow
Fearow
Ekans
Arbok
Pikachu
Raichu
25
Raichu
3
Pidgey
Kakuna

예제 출력

Pikachu
26
Venusaur
16
14

풀이

으아아아아ㅏ아아 풀이 다썼는데 이노무 고양이가 키보드위로 걸어가면서 하필 뒤로가기를 눌러서 ㅜㅜ 다날라갔다

임시저장을 습관화하며 다시 !!

문제가 매우 길지만 마지막만 읽으면 되는 문제^^;

이진트리를 공부하려고 찾은 문제인데 이진트리보다는 해시테이블을 사용하는게 효율적이다.

(이진트리로도 할 순 있겠지만 귀찮고...... 비효율적.........)

C언어라면 내가 직접 해시함수도 만들고 2차원 배열도 만들어야 하지만

Java에서는 HashMap을 통해 매우 쉽게 구현할 수 있었다. (내부적으로는 같겠지만..?)

Key 값을 포켓몬 이름으로 하고 Value 는 포켓몬 번호로 했다.

이렇게 하면 포켓몬 이름으로 번호를 찾으려 할 때 get 메소드를 사용해 get(key)와 같이 쉽게 구할 수 있다.

그런데 번호로 포켓몬 이름을 찾을 때가 문제였다.!

검색하다 LinkedHashMap 이라는 걸 알게됐는데

HashMap 은 데이터 입력 순서에 관계없이 테이블에 저장되지만

LinkedHashMap 은 데이터가 입력된 순서대로 테이블에 저장된다!

이걸 사용해서 번호로 포켓몬 이름을 찾을 땐

처음부터 해당번호만큼 떨어진 곳에 있는 데이터의 Key(포켓몬이름)값을 얻는 방법을 사용했다.

그런데 Java로 처음 제출해봐서 미처 생각을 못한 점이

두개의 클래스가 있고 각각 다른 .java 파일인데

제출할 땐 하나의 파일로 합쳐져야하는 것 같다...ㅜㅜ

요리조리 합쳐서 제출해봤지만 컴파일 에러가 자꾸 떠서 역시 제출은 보류..ㅋㅋㅋㅋㅋ

일단 답은 잘 나오는걸 확인했다!

코드

MyHashMap.java

import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Set;
 
public class MyHashMap {
    //LinkedHashMap을 사용하면 입력한 순서대로 원소들이 나열된다.
    Map<String, Integer> map = new LinkedHashMap<String, Integer>();
 
    //해시맵에 아이템을 추가하는 메소드
    public void pushItem(String name, int id){
        map.put(name, id);
    }
    
    //이름을 입력했을때 번호를 출력해주는 메소드
    public int findNumber(String name){
        return map.get(name);        
    }
    
    public String findName(int num){
        String myKey= "0";
        Set<String> set = map.keySet();
        Iterator<String> iter = set.iterator();
        //iterator를 사용해 처음부터 num번째까지 옮겨간다
        while(num-- > 0 && iter.hasNext()){
            myKey = iter.next();
        }
        //num번째까지 옮겨간 후의 key(name)값이 찾고자 하는 key(name)값이다.
        return myKey;
    }  
}
 

PokemonMaster.java

import java.util.Scanner;
 
public class PokemonMaster {
 
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();   //포켓몬개수(1~100,000)
        int M = sc.nextInt();   //맞춰야할문제수
        String name, findName;
        int num, findNum;
        
        MyHashMap hmap = new MyHashMap();
        
        //입력받아서 해시맵 만들기
        for(int i = 1; i <= N; i++){
            name = sc.next();
            hmap.pushItem(name, i);
        }
        
        //문제답하기
        for(int i = 0; i < M; i++){
            name = sc.next();
            //입력이 숫자일 경우 
            if(name.charAt(0) < 58 && 47 < name.charAt(0)){
                num = Integer.parseInt(name);
                findName = hmap.findName(num);
                System.out.println(findName);
            }
            //입력이 포켓몬 이름(문자열)일 경우
            else{
                findNum = hmap.findNumber(name);
                System.out.println(findNum);
            }
        }//end for
    }//end main
}