글 읽기 - 투포인터 질문입니다

shinbian11 3년 전 0

배열 한 개만 가지고 소스코드 짜는 방법으로는 맞췄는데, 저런 식으로 배열 두 개로 해서 하려고 하니까 자꾸 틀리네요.. 혹시 어떤 부분이 문제가 있는건가요?

40번째 줄에 범위 체크도 해주었는데 저쪽이 문제인가요??

#include <bits/stdc++.h>

// F_I 사용하면 cin 과 scanf 를 섞어서 쓰면 안된다!
#define F_I ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define INF 987654321

using namespace std;

typedef long long ll;
typedef pair<ll, ll> pl;
typedef pair<int, int> pi;

ll Min(ll a, ll b) { return (a < b) ? a : b; }
ll Max(ll a, ll b) { return (a < b) ? b : a; }
ll gcd(ll m, ll n) { if (n == 0) return m; return gcd(n, m % n); } //최대공약수
ll lcm(ll m, ll n) { return m * n / gcd(m, n); } //최소공배수

int main()
{
	F_I;

	int n;
	cin >> n;
	vector<int> v(n);
	for (int i = 0; i < n; i++)
		cin >> v[i];
	sort(v.begin(), v.end());
	vector<int> r(v);
	sort(r.rbegin(), r.rend());

	int goal;
	cin >> goal;

	int up = 0;
	int down = 0;
	int cnt = 0;

	while (true)
	{
		if (up >= n || down >= n) break;

		if (v[up] + r[down] < goal) up += 1;
		else if (v[up] + r[down] > goal) down += 1;
		else if (v[up] + r[down] == goal)
		{
			down += 1;
			cnt += 1;
		}
	}

	cout << (cnt + 1) / 2 << '\n';

	return 0;
}

shinbian11 3년 전 0

아 (cnt+1)/2 가 아니라 (cnt/2)네요...

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

투포인터 질문입니다

shinbian11 3년 전 0

shinbian11 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말