inflearn logo
강의

Course

Instructor

Algorithm Coding Test to Pass in 2 Weeks (2024)

Two pointers

백준 22988 번 문제

Resolved

191

jwk

6 asked

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;

}

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

코딩-테스트 알고리즘

Answer 1

0

jwson

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

dp[x]가 최대값이라고 확신할수 있는 이유

0

44

1

1090번 문제 질문

0

148

1

유니온파인드

0

111

1

투포인터 25:15 질문

1

127

1

#1090번 문제 반례가 궁금합니다.

0

145

1

예제코드 자바입니다

1

186

1

정수론 파트 #2247 문제에 대한 질문입니다!

0

101

0

코드 오류

0

185

1

2강 정수론 문제3 #1407 질문

0

126

0

이차원 배열 (int형)dp로 0 혹은 -1로 체크하는 방법 말고 boolean형 배열로 체크해서 바로 리턴해줄 수 없나요?

0

154

0

1717번 최적화

0

112

0

백준 22988 문제 질문

1

192

2

[Python] 백준 1090번 문제

1

223

3

강의자료에서

1

161

2

2503 문제 제한 조건 질문!

1

248

2

추가 강의 순서

1

179

2

(*문제 풀이)1090 테스트케이스 1번 C++

1

219

2

7강 RGB 색칠하기 질문 있습니다.

1

160

2

정수론 약수 빠르게 구하기 질문

1

255

1

1090 문제의 2, 3번째 아이디어는 결국 같은거 아닌가요?

1

372

2

1090 문제 관련하여 맨해튼 거리 최솟값에 대해 질문 있습니다.

1

222

2

누적합 문제 3번 질문

1

214

2

기억 ( 누적합 ) 강의 11660 문제

1

162

2

14719

1

204

2