강의

멘토링

로드맵

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

·

189

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;

}

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

코딩-테스트알고리즘

Quiz

51% người trả lời sai. Hãy thử ngay!

그래프 탐색 시, DFS와 BFS의 가장 큰 차이점은 무엇일까요?

DFS는 재귀, BFS는 반복을 사용한다

DFS는 깊이 우선, BFS는 너비(레벨) 우선 탐색한다

DFS는 가중치 그래프, BFS는 비가중치 그래프에만 사용된다

DFS는 스택, BFS는 큐 자료구조를 주로 사용한다

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