20-hadongun

[hadongun]

🔗 문제 링크

비밀번호 찾기

✔️ 소요된 시간

37min

✨ 수도 코드

자료구조 마지막 시간에 해시? 에 대해 배웠던 것 같아서 복습 겸 관련 문제를 풀어봤습니다.

처음에 풀 때 그냥 사이트, 비밀번호를 튜플로 저장해서 매번 순회하여 찾으려 했으나, 시간이 매우 오래 걸릴 것 같아서
조금 찾아보았는데 이전에도 사용했었던 딕셔너리를 통해 구현해보았습니다.

정말 구현이 안 되어 있는게 없는 파이썬이네요

site와 password를 따로 입력 받은 후
passwords [site] = password 와 같이 딕셔너리인 passwords에 저장하였습니다.

이후 비밀번호를 찾고자 하는 사이트를 입력받아
'password[find]` 를 출력하여 문제를 해결하였습니다.!

다음엔 좀 더 응용 문제를 풀어보겠슴당

수도코드

1. 정수 N, M 입력받기  ← N: 저장할 정보 개수, M: 찾을 사이트 수

2. 빈 딕셔너리 passwords 생성

3. N번 반복:
     - 사이트 주소와 비밀번호 입력받기
     - 딕셔너리에 저장: passwords[사이트] = 비밀번호

4. M번 반복:
     - 찾고 싶은 사이트 이름 입력받기
     - 해당 사이트의 비밀번호를 딕셔너리에서 찾아서 출력

📚 새롭게 알게된 내용

[Fnhid]

#include <iostream>
#include <map>
#include <algorithm>

using namespace std;

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


    int n, m;
    string si, pw;
    cin>>n>>m;
    map<string, string> memo;

    for (int i=0;i<n;i++)
    {

        cin >> si >> pw;
        memo.insert(pair<string, string>(si, pw));

    }
    for (int i=0;i<m;i++)
    {
        cin >> si;
        cout << memo.find(si)->second << "\n";
    }

    return 0;

}

c++에 dictionary는 없지만, 비슷한 stl인 map을 사용해서 풀어보았습니다.

map은 균형 이진 탐색 트리로 데이터를 관리해서 탐색 시간이 O(log n)이긴 하지만,
이 문제를 풀기에는 충분한 시간인 것 같습니다.

[froglike6]

역시 파이썬입니다. 이미 dict로 해시가 구현되어있어 코드 짜기에는 매우 편한 것 같습니다.
그래서 어떤 식으로 구현되어 있는지 알아봤는데, 이와 같이 구현되어 있다고 합니다. 충돌을 해결하는 방식이 독특한 것 같습니다.

import sys
input = sys.stdin.readline

password = dict()
n, m = map(int,input().split())
for _ in range(n):
    site, pwd = input().split()
    password[site] = pwd
for _ in range(m):
    print(password[input().rstrip()])

[dohyeondol1]

집합과 맵 문제를 잘 안풀어서 하마터면 까먹을 뻔 했습니다 ㅎ
집합과 맵은 다루기가 어렵지 않아서 활용 문제도 재밌게 풀 수 있을 것 같아요!

#include <iostream>
#include <map>
using namespace std;

int N, M;
string site, password;
map<string, string> memozang;

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);
    
    cin >> N >> M;
    while(N--) {     
        cin >> site >> password;
        memozang.insert({site, password});
    }
    
    while(M--) {
        cin >> site;
        password = memozang[site];
        cout << password << '\n';
    }
    
    return 0;
}

까먹을 때쯤 복기되고 좋네요!
간단한 문제 추천