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

jwk님의 프로필 이미지
jwk

작성한 질문수

2주만에 통과하는 알고리즘 코딩테스트 (2024년)

투포인터

백준 22988 번 문제

작성

·

47

0

 

#include<iostream>

#include <vector>

#include <algorithm>

using namespace std;

int n, target;

int main()

{

	ios::sync_with_stdio(false);

	cin.tie(nullptr);

	cin >> n >> target; 

	vector<int>vec(n);

	for (int i = 0; i < n; i++)

	{

		cin >> vec[i];

	}

	int cnt = 0;

	sort(vec.begin(), vec.end());

	int l = 0, r = n - 1;

	float liq = target / 2.f;

	int remain = 0;

	while (l < r)

	{

		if (target == vec[r])

		{

			r--;

			cnt++;

			continue;

		}

		int sum =vec[l] + vec[r];

		if (sum >= liq)

		{

			l++;

			r--;

			cnt++;

		}

		else 

		{

			l++;

			remain++;

		}

	}

	if (l == r) 

	{

		remain++; 

	}

	cout << cnt+(remain/3);

	return 0;

}

이렇게 코드 작성했는데 결과는 맞는데 왜 제출하면 틀렸다고 나올까요??

답변

답변을 기다리고 있는 질문이에요
첫번째 답변을 남겨보세요!
jwk님의 프로필 이미지
jwk

작성한 질문수

질문하기