-
[BOJ] 1620 나는야 포켓몬 마스터 이다솜ALGORITHM/BOJ 2023. 6. 21. 19:38
https://www.acmicpc.net/problem/1620
2023-06-21
12345678910111213141516171819202122232425import java.util.HashMap;import java.util.Scanner;public class Main1620 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int m = sc.nextInt();HashMap<Integer, String> map = new HashMap<>();HashMap<String, Integer> mapOpp = new HashMap<>();for(int i = 1; i <= n; i++) {String str = sc.next();map.put(i, str);mapOpp.put(str, i);}for(int i = 0; i < m; i++) {String tmp = sc.next();if(Character.isDigit(tmp.charAt(0))) System.out.println(map.get(Integer.parseInt(tmp)));else System.out.println(mapOpp.get(tmp));}}}cs #문제풀이
map 2개 만들어서 (번호, 이름) , (이름, 번호) 각각 넣었다.
단순히 (번호, 이름) 하나만 넣으면 시간초과 난다.
배열 하나 map 하나 만들어서 해도 되고 map 하나에 (번호, 이름), (이름, 번호) 둘 다 넣어서 해도 될 것 같다.
'ALGORITHM > BOJ' 카테고리의 다른 글
[BOJ] 21921 블로그 (0) 2023.06.27 [BOJ] 16427 고냥이 (0) 2023.06.26 [BOJ] 5212 지구 온난화 (0) 2023.06.18 [BOJ] 18110 solved.ac (0) 2023.06.13 [BOJ] 14940 쉬운 최단거리 (0) 2023.06.06