백준 22988 번 문제
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
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

