[백준/Java] 17219 - 비밀번호 찾기

2025. 9. 1. 09:46·코딩테스트/백준

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

문제


풀이

중복이 없기 때문에 Map을 사용해서 빠르게 탐색할 수 있게 한다

시간을 줄이기 위해 BufferedReader를 사용하여 입력받는다

입력 받은 주소를 get()에 바로 넣어 StringBuilder로 출력한다

코드

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;

public class Main {


    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        StringBuilder sb = new StringBuilder();

        st = new StringTokenizer(br.readLine());
        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());

        Map<String, String> map = new HashMap<>();
        for (int i = 0; i < N; i++) {
            st = new StringTokenizer(br.readLine());
            map.put(st.nextToken(), st.nextToken());
        }

        for (int i = 0; i < M; i++) {
            sb.append(map.get(br.readLine()) + "\n");
        }

        System.out.println(sb);
    }

}

결과

'코딩테스트/백준' 카테고리의 다른 글
  • [백준/Java] 2579 - 계단 오르기
  • [백준/Java] 1003 - 피보나치 함수
  • [백준/Java] 11399 - ATM
  • [백준/Java] 11047 - 동전 0
KDH.dev
KDH.dev
  • KDH.dev
    CodingHard
    KDH.dev
  • 전체
    오늘
    어제
    • 전체글 (82)
      • 코딩테스트 (74)
        • 프로그래머스 (13)
        • 백준 (61)
      • CS (4)
        • 네트워크 (4)
      • Spring (1)
      • Java (3)
        • 자료구조 (3)
        • 알고리즘 (0)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    CS
    11660
    21736
    백준
    14940
    30804
    프로그래머스 Lv.0
    멀티캠퍼스it부트캠프
    부트캠프후기
    [LG유플러스] 유레카 백엔드 개발자
    자바
    코딩테스트
    17626
    프로그래머스
    자료구조
    13913
    5525
    18111
    16935
    네트워크
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.5
KDH.dev
[백준/Java] 17219 - 비밀번호 찾기
상단으로

티스토리툴바