enginner_s2eojeong

C++ [baekjoon] 1453번: 피시방 알바 본문

Algorithm/Baekjoon

C++ [baekjoon] 1453번: 피시방 알바

_danchu 2024. 5. 3. 00:36

백준 1453번

 

[코드]

#include <iostream>
using namespace std;

int main(){
    int N, num, myseat[101]={0}, count=0;
    cin >> N;
    for(int i=0; i<N; i++){
        cin >> num;
        if (myseat[num]!=0)
            count++;
        myseat[num]++;
    }
    cout << count << endl;
}

 

[해설]

vscode 터미널에서 예제 입력으로 돌려봤을 땐 다 맞게 나왔는데 백준에 올리니까 자꾸 틀렸다고 나와서 당황했는데,

알고보니 배열 myseat[100]으로 해놓았던 것이었다. 애초에 조건에서 N이 100까지 가능하기 때문에 0~100까지 총 101개여서 [101]로 설정을 했어야 했는데 크기만 100으로 생각해버려서 [100]으로 했더니 배열이 0~99까지 만들어진게 문제였다. 

초간단 배열 기본 개념인데 순간 아차했다. 

 

출처: https://www.acmicpc.net/problem/1453