강의

멘토링

커뮤니티

Cộng đồng Hỏi & Đáp của Inflearn

Hình ảnh hồ sơ của cowkjw1946
cowkjw1946

câu hỏi đã được viết

Bài kiểm tra mã hóa thuật toán sẽ vượt qua sau 2 tuần (2024)

hai con trỏ

백준 22988 번 문제

Đã giải quyết

Viết

·

174

1

 

#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;

}

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

코딩-테스트알고리즘

Câu trả lời 1

0

jwson님의 프로필 이미지
jwson
Người chia sẻ kiến thức

질문 감사드립니다! 혹시 해당 문제 지금은 해결 되셨나요?

Hình ảnh hồ sơ của cowkjw1946
cowkjw1946

câu hỏi đã được viết

Đặt câu hỏi