백준 12595번, 백준 12596번 Odd Man Out C++ 구현해보기

---

```

백준 12596번 Odd Man Out(Large) C++ 구현해보기

백준 12595번 Odd Man Out(Small) C++ 구현해보기

```

 

이번 글을 통해 배워갈 내용

1.  백준 12596번 풀이

---

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

12595번: Odd Man Out (Small)

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

12596번: Odd Man Out (Large)

 

 

 

 

백준 12595번, 12596번은 

난이도 브론즈 등급의 문제로서

 

 

케이스 별로

사람들의 숫자와

각 사람들의 번호들이 주어질 때

같은 번호의 사람들은 짝이고

짝이 없는 사람을 찾으면 되는 문제입니다.

 

---

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

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

---

입력을 받아서

스트링 값 그대로

함수에 넣은 다음

 

스트링 스트림으로 

스트링 값을 받아서

 

맵의 기본값이 0이기 때문에

번호별로 맵에 넣어서 해당되는 값을 1 더해주고

짝이 없는 번호는 혼자 1 이기 때문에

해당되는 번호를

맵에서 찾아서

출력해주면 되는 문제입니다.

 

 

 

전체 코드는 다음과 같습니다

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


namespace kimc::lib {
	std::string find_lonely_person(std::string inputStr) {
		std::map<int32_t, int32_t> personCheckMap;
		std::stringstream ss(inputStr);
		int32_t person_number;
		while (ss >> person_number)
		{
			++personCheckMap[person_number];
		}
		ss.clear();
		ss.seekg(0);
		int32_t retVal = 0;;
		for (auto iter : personCheckMap)
		{
			if (iter.second == 1)
			{
				retVal = iter.first;
			}
		}

		return std::to_string(retVal);
	}
}


int main()
{
	// 입력 최적화
	std::cin.tie(NULL);
	std::ios::sync_with_stdio(false);

	std::string inputStr;
	std::getline(std::cin, inputStr); 
	std::stringstream ss(inputStr);

	int32_t caseCount;
	ss >> caseCount;
	ss.clear();
	ss.seekg(0);

	for (int32_t i = 0; i < caseCount; i++)
	{
		int32_t numberOfGuests;
		std::getline(std::cin, inputStr);
		ss.str(inputStr);
		ss >> numberOfGuests;
		ss.clear();
		ss.seekg(0);

		std::getline(std::cin, inputStr);
		ss.clear();
		ss.seekg(0);

		std::string outputStr = "";
		outputStr += "Case #" + std::to_string(i+1) + ": ";
		outputStr += kimc::lib::find_lonely_person(inputStr);
		outputStr += "\n";
		std::cout << outputStr;
	}



}

 

 

읽어주셔서 감사합니다

 

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

 

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

 

참조 및 인용

C++ Primer

Introduction to Algorithms

---

https://codemasterkimc.tistory.com/35

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

 

https://codemasterkimc.tistory.com/50

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

 

---