인프런 커뮤니티 질문&답변

안녕하세요 ㅎㅎ

		int answer = 0;
		for (auto num : cnt)
		{
			if (cnt.find(m - num.first) != cnt.end())
			{
				answer++;
			}
		}
		cout << answer / 2;

음.. 맵 자체를 순회하고 있고. 맵에다가 find()를 매번 거니 O(logN)이기 때문에 전제적으로 O(NlogN)의 시간복잡도를 가지게 됩니다.

잘 짜셨습니다. ㅎㅎㅎ

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.