BOJ_S4_17219

📁 [S4_17219] 비밀번호 찾기

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.Map;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine()," ");
		StringBuilder sb = new StringBuilder();

		// 입력받기
		int N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());

		// key : 주소 , value : 비밀번호
		Map<String, String> map = new HashMap<>();

		// 주소, 비밀번호 입력
		for(int i=0; i<N; i++) {
			st = new StringTokenizer(br.readLine(), " ");
			String str1 = st.nextToken();
			String str2 = st.nextToken();

			// map에 저장
			map.put(str1, str2);
		}

		// 주소 입력받기
		for(int i=0; i<M; i++) {
			// 주소에 따른 비밀번호 입력
			sb.append(map.get(br.readLine())).append("\n");
		}
		// 출력
		System.out.println(sb.toString());
	}
}

🤔 나의 생각

처음에 .. 문제 입력에 맨 밑에 주소 4줄을 못보고 문제를 이해 못했었다..
문제는 쉬운데 왜 이렇게 비밀번호가 나오는거지..? ㅋㅋㅋ
다시 보고 보니까 밑에 주소 4개가 있길래 그거의 비밀번호를 구하는 것을 알게 되었다.

이 문제는 그냥 풀면 시간초과가 뜰 것이다. 왜냐면 N과 M이 10만까지이기 떄문에 ..
그래서 BufferedReader와 StringTokenizer, StringBuilder, HashMap을 이용할 것이다.
원래 나는 이런 입력받는 것에서 시간적인 제한을 받기 싫어서 내가 아는 가장 최선의 조합인 BufferedReader, StringBuilder, StringTokenizer를 사용한다.
그리고 주소, 비밀번호 쌍을 받기 위해 Map을 사용하는데 Map의 get, set 연산이 모두 O(1) 이기 때문에 사용하기 좋다.
이렇게 사용해서 문제를 풀어주면 된다. 시간초과만 극복하면 아주 간단한 문제 !!