본문 바로가기

백준

15961 회전초밥

투포인터 문제였고 구현이 그렇게 어렵지는 않았다. 근데 맞왜틀해서 계속 틀렸음ㅋㅋㅋ... 

 

아래 코드가 작성한 코드이다. 

 

#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