백준/1620 나는야 포켓몬 마스터 이다솜

 

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

 

시간 제한메모리 제한제출정답맞힌 사람정답 비율

2 초

256 MB

59272

20669

15466

33.670%

입력

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

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

출력

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

예제 입력 1 복사

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

예제 출력 1 복사

Pikachu
26
Venusaur
16
14

---

 풀이

n,m이 최대 10만개이므로 2중반복문을 돌릴시 시간초과가 날것이다.

Map을 이용해서 포켓몬이름을 String,포켓몬 번호를 Integer로 저장해서 ContainsKey로 답을 구하려고 했다.

-> ContainsKey, get 메소드는 o(1)이므로

하지만 Map의 value값이 들어왔을때 key값을 구하는법을 몰랐다.

 

그래서 그냥 Map을 하나 더만들었다.

Map 하나는 <포켓몬이름,포켓몬번호>

Map 하나더는 <포켓몬번호,포켓몬이름>

 

첫번쨰Map에서 찾아지지않는다면

두번째Map에서 ContainsKey를 해서

값을 구해줬다.

public class Main {

    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));


    public static void main(String[] args) throws IOException {
        String[] input = br.readLine().split(" ");
        int n = Integer.parseInt(input[0]);
        int m = Integer.parseInt(input[1]);

        Map<String, Integer> map = new HashMap<>();
        Map<Integer, String> map2 = new HashMap<>();

        for (int i = 1; i <= n; i++) {
            String inputPoket = br.readLine();
            map.put(inputPoket, i);
            map2.put(i,inputPoket);
        }
        for (int i = 0; i < m; i++) {
            String examString = br.readLine();
            if (map.containsKey(examString)) {
                bw.write(map.get(examString) + "\n");
            }else{
                bw.write(map2.get(Integer.parseInt(examString))+"\n");
            }

        }



        bw.flush();
        bw.close();

    }
}

다른사람풀이

나는 Map 2개로풀었는데

다른사람은 Map 1개 , String[] 1개로 풀이했다.

Map에는 <포켓몬이름,포켓몬번호>

String[]에는 인덱스(=포켓몬번호), 문자열 = 포켓몬이름

이런식으로 풀이하였다.  + 문자열이 숫자인지 판단하는 메소드도 추가되어있었다.

내코드를 수정해봄

import java.io.*;
import java.lang.reflect.Array;
import java.util.*;
import java.util.Map.Entry;

public class Main {

    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));


    public static void main(String[] args) throws IOException {
        String[] input = br.readLine().split(" ");
        int n = Integer.parseInt(input[0]);
        int m = Integer.parseInt(input[1]);

        Map<String, Integer> map = new HashMap<>();
        String[] indexPoket = new String[n+1];

        for (int i = 1; i <= n; i++) {
            String inputPoket = br.readLine();
            map.put(inputPoket, i);
            indexPoket[i] = inputPoket;
        }
        for (int i = 0; i < m; i++) {
            String examString = br.readLine();
            if (map.containsKey(examString)) {
                bw.write(map.get(examString) + "\n");
            }else{
                bw.write(indexPoket[Integer.parseInt(examString)] + "\n");
            }

        }



        bw.flush();
        bw.close();

    }
}

 

다른사람 코드

public class p1620 {
	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		int n = Integer.parseInt(st.nextToken());
		int m = Integer.parseInt(st.nextToken());
		
		HashMap<String, Integer> nameMap = new HashMap<String, Integer>();
		String[] nameArr = new String[n + 1];
		StringBuilder sb = new StringBuilder();
		
		// 입력
		for(int i = 1; i < n + 1; i++) {
			String name = br.readLine();
			nameMap.put(name, i);
			nameArr[i] = name;
		}
		
		while(m --> 0) {
			String findStr = br.readLine();
			if(isStringNumber(findStr)) { // 숫자(인덱스)를 입력받은 경우
				int index = Integer.parseInt(findStr);
				sb.append(nameArr[index]);
			}
			else {	// 문자를 입력받은 경우
				sb.append(nameMap.get(findStr));
			}
			sb.append("\n");
		}
		
		System.out.println(sb.toString());
	}
	
	// 이 문자열이 숫자인지 아닌지 판단하는 함수
	public static boolean isStringNumber(String s) {
	   try {
	       Double.parseDouble(s);
	       return true;
	   }
	   catch (NumberFormatException e) {
	       return false;
	   }
	}
}

(JAVA) 백준 1620번 : 나는야 포켓몬 마스터 이다솜

 

 

문자열 숫자체크 부분을 잘 기억하자