백준 주몽 1940 C++

문제

www.acmicpc.net/problem/1940

1940번: 주몽

코드

#include<bits/stdc++.h>

using namespace std;

int t, sum, a[150001], cnt;

int main()
{
	ios_base::sync_with_stdio(false); 
	cin.tie(NULL); 
	cout.tie(NULL);
	
	cin >> t >> sum;

	for (int i = 0; i < t; i++)
	{
		cin >> a[i];
	}

	sort(a, a + t);

	int str = 0; 
	int end = t - 1;

	while (str < end)
	{
		if (a[str] + a[end] == sum)
		{
			cnt++;
			str++;
			end--;
		}
		else
		{
			if (a[str] + a[end] > sum)
			{
				end--;
			}
			else
			{
				str++;
			}
		}
	}

	cout << cnt << "\n";

	return 0;
}

 

걸린 시간

1시간

 

*투포인터 방식 문제를 처음 풀어봄. 투포인터 알고리즘 원리 이해하느라 시간이 조금 걸림.