[백준 / BOJ] 9375번 패션왕 신해빈 (C++, Python)

링크 : https://www.acmicpc.net/problem/9375

9375번: 패션왕 신해빈

---

문제

---

문제 풀이

풀이는 이 분이 간단하게 잘 말해주셨다. 중고등학생 때 많이 하던 수학 문제다.

 

구현을 하는 법은 이전에 해왔던 대로 C++은 map을 활용해서, 파이썬은 dict나 Collections를 사용하면 된다. 아래의 코드는 Counter을 사용했는데, dict를 사용하면 values에 배열을 넣고 카운트하면 된다.

 

 

C++ 코드 전문

	#include <algorithm>
	#include <iostream>
	#include <vector>
	#include <string>
	#include <map>
	void init() {
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(nullptr);
	std::cout.tie(nullptr);
	}
	int main() {
	init();
	int T;
	std::cin >> T;
	std::map<std::string, int> mp;
	for (int t = 0; t < T; ++t) {
	int N, res = 1;
	std::string s1, s2;
	std::cin >> N;
	for (int i = 0; i < N; ++i) {
	std::cin >> s1 >> s2;
	mp[s2]++;
	}
	for (auto it : mp) {
	res = res * (it.second + 1);
	}
	std::cout << res - 1 << "\n";
	mp.clear();
	}
	return 0;
	}

view raw 9375_패션왕 신해빈 (22.06.12 성공).cpp hosted with ❤ by GitHub

 

Python 코드 전문

	import sys
	from collections import Counter
	input = sys.stdin.readline
	T = int(input())
	for _ in range(T):
	N = int(input())
	arr = []
	res = 1
	for i in range(N):
	s1, s2 = input().split()
	arr.append(s2)
	arr = Counter(arr)
	for key in arr:
	res *= arr[key] + 1
	print(res - 1)

view raw 9375_패션왕 신해빈 (22.06.12 성공).py hosted with ❤ by GitHub

 

소감