투포인터 문제였고 구현이 그렇게 어렵지는 않았다. 근데 맞왜틀해서 계속 틀렸음ㅋㅋㅋ...
아래 코드가 작성한 코드이다.
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <functional>
#include <string>
#include <queue>
#include <stack>
#include <set>
#include <cstring>
#include <map>
#define xx first
#define yy second
#define MAX 1e9
using namespace std;
using i64 = long long;
using ii = pair<int, int>;
using ii64 = pair<i64, i64>;
int main()
{
int n, d, k, c;
scanf("%d %d %d %d", &n, &d, &k, &c);
vector<int> v(n);
vector<int> count (3005, 0);
for (int i = 0; i < n; i++)
scanf("%d", &v[i]);
int sum = 0;
for (int i = 0; i < k; i++)
{
count[v[i]]++;
if (count[v[i]] == 1)
sum++;
}
int max = sum;
if (count[c] == 0)
if (sum + 1 > max)
max = sum + 1;
else
if (sum > max)
max = sum;
int r = k-1;
for (int l = 0; l < n;)
{
count[v[l]]--;
if (count[v[l]] == 0)
{
sum--;
}
l++;
r++;
count[v[r%n]]++;
if (count[v[r%n]] == 1)
{
sum++;
}
if (count[c] == 0)
if (sum + 1 > max)
max = sum + 1;
else
if (sum > max)
max = sum;
}
cout << max;
return 0;
}
문제가 가장 아래에 있는 if, else 문에 있다.
if (count[c] == 0)
{
if (sum + 1 > max)
max = sum + 1;
}
else
{
if (sum > max)
max = sum;
}
나는 이렇게 돌아갈거라 생각하고 짰는데 실재로는 아래와 같이 돌아간다.
if (count[c] == 0)
{
if (sum + 1 > max)
max = sum + 1;
else if (sum > max)
max = sum;
}
ㅋㅋㅋ 보고 너무 어이 없었음
괄호를 잘 씁시다..
그리고 이렇게 최댓값 구하는 건 max를 쓰는 게 좋다.
이건 북님 코드
쿠폰을 먼저 증가시켜서 계산 할 때 쿠폰 예외처리 안 하게 만들었다.
'백준' 카테고리의 다른 글
17371 이사 (0) | 2020.07.25 |
---|---|
17363 우유가 넘어지면? (0) | 2020.07.24 |
1072 게임 (0) | 2020.07.20 |
1260 DFS와 BFS (0) | 2020.07.18 |
15809 전국시대 (0) | 2020.03.15 |