미역은 식물 아닌데요 (백준 30502)

코딩생활·2023년 11월 12일
0

백준문제풀이

목록 보기
50/308

안녕하세요. 오늘은 식물을 알아볼 거예요.

문제

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

아이디어

확정된것의 개수, 가능한것의 개수를 세어서 출력해주면 됩니다.

소스코드

#include <iostream>
#include <algorithm>
using namespace std;

int main(void)
{
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    int N, M, i, arr[1010][2] = { 0 }, a, c;
    char b;

    cin >> N >> M;
    for (i = 1; i <= N; i++)
        arr[i][0] = arr[i][1] = -1;

    for (i = 0; i < M; i++)
    {
        cin >> a >> b >> c;
        if (b == 'P') arr[a][0] = c;
        else arr[a][1] = c;
    }

    int must = 0, able = 0;
    for (i = 1; i <= N; i++)
    {
        if (arr[i][0] == 1 && arr[i][1] == 0) must++;
        if (arr[i][0] != 0 && arr[i][1] != 1) able++;
    }
    cout << must << ' ' << able << "\n";
}


감사합니다.

0개의 댓글