BOJ - 1620 ) 나는야 포켓몬 마스터 이다솜

생략..

---

https://www.acmicpc.net/problem/1620

1620번: 나는야 포켓몬 마스터 이다솜

---

 

Java로 문제를 풀다가 Key,Value형식의 자료구조가 있는지 궁금했다.

Java에서는 Map의 인터페이스를 구현한 HashMap을 제공한다( 그외에도 WeakHashMap,TreeMap 등이있다)

즉 순서를 보장하지 않으면서 Key , Value로 자료에 접근하는 구조이다.

 

선언은 

Map<Key , Value> M = new HashMap<>();

으로 하면서 

M.put(key , value) , M.remove(Key)

M.get(key) 등의 방식으로 접근한다.

 

위 문제는 포켓몬에 관한 인덱스와 이름을 Key, Value로 HashMap에 전부 넣고

이 후 M개의 Key가 주어졌을때에 해당하는 값을 리턴해주면된다.

 

---

package practice;
 
import java.io.BufferedReader;import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.util.Deque;
import java.util.HashMap;
import java.util.Map;
 
public class POKETMON {
    
    
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        String str = br.readLine();
        String str_list[] = str.split(" ");
        int N = Integer.parseInt(str_list[0]);
        int M = Integer.parseInt(str_list[1]);
        
        Map<String, String> m = new HashMap<>();
        
        for(int index = 1 ; index <= N ; index++) {
            String poketmon = br.readLine();
            m.put(poketmon, Integer.toString(index));
            m.put(Integer.toString(index) , poketmon);
        }
        
        for(int index = 1; index <=M ; index++) {
            String Query = br.readLine();
            System.out.println(m.get(Query));
        }
        
        
        
    }
 
}

---

---

또한 입력시에 

BufferedReader를 사용해보았다.

BufferedReader는 space enter로 구분되는 Scanner와 다르게 

enter로만 구분된다. 그리고 입력값이 대부분 String으로 주어져 적절하게 파싱하는 작업이 필요하다.

Integer.parseint 메소드를 사용하여 스트링을 정수형태로 바꾸어주거나,

 

stringtokenizer를 이용해 공백을 기준으로 tokenize를 진행하여 필요한 요소만 뽑아온다.

 

나는 BufferedReader로 string을 받고 split으로 공백기준으로 잘라와서 하는편.. 

다양한 입력 방법을 습득해야겠다.