[Algorithm] Baekjoon 2891번 : 카약과 강풍

https://www.acmicpc.net/problem/2891

2891번: 카약과 강풍

int team[12] = { 0 };
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
 
    int n, s, r, temp;
    int result = 0;
 
    cin >> n >> s >> r;
 
    for (int i = 0; i < 12; ++i) 
    {
        ++team[i];
    }
 
 
    for (int i = 0; i < s; ++i) // 카약 손상된 팀
    {
        cin >> temp;
        --team[temp];
    }
 
    for (int i = 0; i < r; ++i) // 여분 있는  팀
    {
        cin >> temp;
        ++team[temp];
    }
 
    for (int i = 1; i <= n; ++i)
    {
        if (team[i] == 0) // 카약없으면
        {
            if (team[i - 1] == 2) // 왼쪽체크
            {
                team[i - 1] = 1;
                team[i] = 1;
                continue;
            }
 
            if (team[i + 1] == 2) // 오른쪽체크
            {
                team[i + 1] = 1;
                team[i] = 1;
                continue;
            }
 
            ++result;
        }
    }
 
    cout << result;
}

 

그리디문제들을 풀기시작하면서 느끼는건데, 주어진 조건을 정말로 잘 분석해야한다고 생각한다.

물론 다른 유형의문제들도 당연히 마찬가지겠지만, 그리디문제들이 유독 조건에 함정? 추가조건같은게 숨겨져있는 느낌이다.