백준17219번 비밀번호 찾기 C++로 구현해보기

---

```

백준17219번 비밀번호 찾기 C++로 구현해보기

```

 

이번 글을 통해 배워갈 내용

1.  백준 17219번 풀이
2.  맵을 이용한 비밀번호, 사이트주소 맵핑

---

 

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

17219번: 비밀번호 찾기

백준 17219번 나는 비밀번호찾기는 

난이도 쉬움 등급의 문제로서

 

테스트케이스 A와 B를 입력 받은 후

A 만큼 키와 값을 맵으로 입력후 

B 만큼 키를 가지고 값을 찾아주면 되는 간단한 문제입니다.

 

---

30분 정도 위에 링크를 방문하셔서 풀어보시고

안풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.

---

 

일단 해당문제의 경우 테스트케이스가 많기 때문에

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

위에 코드를 메인에 입력해서 입력으로 인한 시간을 줄여주었고

 

 

유저에게서 입력갯수와 검색 갯수를 입력 받은 뒤

	void getTestCaseInputFromUser()
	{
		/* 입력 속도를 줄여서 시간제한을 통과하기 위해서 stringstream 사용*/
		std::string inputStr;
		std::getline(std::cin, inputStr);
		std::stringstream ss(inputStr);
		ss >> NumberOfInputs;
		ss >> NubmerOfSearches;
	}

 

검색 갯수 만큼 inputStrMap 에 키와 값을 입력 해준뒤

	void getStrKeyValueInputFromUserNtimes()
	{
		for (int i = 0; i < NumberOfInputs; i++)
		{
			getStrKeyValueInputFromUser();
		}
	}


	void getStrKeyValueInputFromUser()
	{
		/* 입력 속도를 줄여서 시간제한을 통과하기 위해서 stringstream 사용*/
		std::string inputStr;
		std::string keyStr;
		std::string valueStr;

		std::getline(std::cin, inputStr);
		std::stringstream ss(inputStr);
		ss >> keyStr;
		ss >> valueStr;

		std::map<std::string, std::string>::iterator it = inputStrMap.begin();
		inputStrMap.insert(it, std::pair<std::string, std::string>(keyStr, valueStr));
	}

맵을 가지고 키값을 입력해서

비밀번호 값을 출력해주었습니다

	void getStrKeyValueInputMtimes()
	{
		for (int i = 0; i < NubmerOfSearches; i++)
		{
			getStrKeyValueInput();
		}
	}

	void getStrKeyValueInput()
	{
		/* 입력 속도를 줄여서 시간제한을 통과하기 위해서 stringstream 사용*/
		std::string inputStr;
		std::getline(std::cin, inputStr);
		std::cout << inputStrMap.at(inputStr) <<"\n";
	}

 

전체 코드는 아래와 같습니다.

 

#include <iostream>
#include <string>
#include <sstream>
#include <vector>
#include <stack>
#include <queue>
#include <map>
#include <algorithm>
#include<numeric>

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


class CAddressPwMapping
{
private:
	std::map<std::string, std::string> inputStrMap;
	int NumberOfInputs;
	int NubmerOfSearches;

public:
	CAddressPwMapping()
	{
	}

	~CAddressPwMapping()
	{

	}

	void getTestCaseInputFromUser()
	{
		/* 입력 속도를 줄여서 시간제한을 통과하기 위해서 stringstream 사용*/
		std::string inputStr;
		std::getline(std::cin, inputStr);
		std::stringstream ss(inputStr);
		ss >> NumberOfInputs;
		ss >> NubmerOfSearches;
	}

	void getStrKeyValueInputFromUserNtimes()
	{
		for (int i = 0; i < NumberOfInputs; i++)
		{
			getStrKeyValueInputFromUser();
		}
	}


	void getStrKeyValueInputFromUser()
	{
		/* 입력 속도를 줄여서 시간제한을 통과하기 위해서 stringstream 사용*/
		std::string inputStr;
		std::string keyStr;
		std::string valueStr;

		std::getline(std::cin, inputStr);
		std::stringstream ss(inputStr);
		ss >> keyStr;
		ss >> valueStr;

		std::map<std::string, std::string>::iterator it = inputStrMap.begin();
		inputStrMap.insert(it, std::pair<std::string, std::string>(keyStr, valueStr));
	}

	void getStrKeyValueInputMtimes()
	{
		for (int i = 0; i < NubmerOfSearches; i++)
		{
			getStrKeyValueInput();
		}
	}

	void getStrKeyValueInput()
	{
		/* 입력 속도를 줄여서 시간제한을 통과하기 위해서 stringstream 사용*/
		std::string inputStr;
		std::getline(std::cin, inputStr);
		std::cout << inputStrMap.at(inputStr) <<"\n";
	}

};

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

	CAddressPwMapping* cAddressPwMapping = new CAddressPwMapping();

	cAddressPwMapping->getTestCaseInputFromUser();
	cAddressPwMapping->getStrKeyValueInputFromUserNtimes();
	cAddressPwMapping->getStrKeyValueInputMtimes();
}

 

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩하시길 바랍니다 ~ :)

 

참조 및 인용

C++ Primer

Introduction to Algorithms

---

https://codemasterkimc.tistory.com/35

C++ 이론을 배울수 있는 곳 정리

 

https://codemasterkimc.tistory.com/50

300년차 개발자의 좋은 코드 5계명 (Clean Code)

 

---