백준 C++ | #26 BOJ2358 평행선 C++ 문제 풀이

2358번: 평행선 (acmicpc.net)

2358번: 평행선

 

문제는 너무 간단해서 딱 그냥 for문으로 풀면 시간초과가 나겠다는 생각이 들었다.

STL map을 이용하면 해결되는 문제

Code by horang :: c++ std::map 사용법 총 정리1 (생성, 반복자, 크기, 값 확인 등) (tistory.com)

 

#include <iostream>
#include <map>
#include <utility>

int main() {
	// n 개의 좌표
	int n;
	std::cin >> n;

	std::map<int, int> x_value;
	std::map<int, int> y_value;


	for (int i = 0; i < n; i++) {
		int x, y;
		std::cin >> x >> y;
		x_value[x] += 1;
		y_value[y] += 1;
	}

	int answer = 0;
	for (std::map<int, int>::iterator it = x_value.begin(); it != x_value.end(); it++) {
		if (it->second >= 2) {
			answer++;
		}
	}
	for (std::map<int, int>::iterator it = y_value.begin(); it != y_value.end(); it++) {
		if (it->second >= 2) {
			answer++;
		}
	}

	std::cout << answer << std::endl;
	return 0;
}