[백준 17219] 비밀번호 찾기 (C#, C++) - soo:bak

문제 링크

17219번 - 비밀번호 찾기

설명

N개의 사이트 주소와 비밀번호 쌍이 주어진 후, M개의 사이트 주소에 대해 저장된 비밀번호를 찾아 출력하는 문제입니다.

사이트 주소는 중복되지 않으며, 조회하는 주소는 항상 저장된 주소임이 보장됩니다.

접근법

해시맵을 사용하여 사이트 주소를 키, 비밀번호를 값으로 저장합니다.

먼저 N개의 사이트 주소와 비밀번호 쌍을 입력받아 해시맵에 저장합니다.

이후 M개의 조회 요청에 대해 해시맵에서 사이트 주소를 키로 사용하여 비밀번호를 찾아 출력합니다.

해시맵을 사용하면 각 조회를 O(1) 시간에 처리할 수 있습니다.

C#에서는 Dictionary<string, string>을, C++에서는 unordered_map<string, string>을 사용합니다.

입력 크기가 최대 100,000개이므로 빠른 입출력을 사용합니다.

---

Code

C#

using System;
using System.Collections.Generic;
using System.Linq;

namespace Solution {
  class Program {
    static void Main(string[] args) {
      var tokens = Console.ReadLine()!.Split().Select(int.Parse).ToArray();
      var n = tokens[0];
      var m = tokens[1];

      var book = new Dictionary<string, string>(n);
      for (var i = 0; i < n; i++) {
        var entry = Console.ReadLine()!.Split();
        book[entry[0]] = entry[1];
      }

      var answers = new string[m];
      for (var i = 0; i < m; i++) {
        var site = Console.ReadLine()!;
        answers[i] = book[site];
      }

      Console.WriteLine(string.Join("\n", answers));
    }
  }
}

C++

#include <bits/stdc++.h>
using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int n, m; cin >> n >> m;

  unordered_map<string, string> book;
  book.reserve(n * 2);
  for (int i = 0; i < n; ++i) {
    string site, pwd; cin >> site >> pwd;
    book[site] = pwd;
  }

  while (m--) {
    string site; cin >> site;
    cout << book[site] << "\n";
  }

  return 0;
}