본문 바로가기

[백준] 10807 개수 세기

@cayman0312025. 12. 18. 11:24

 

풀이

#include <bits/stdc++.h>
using namespace std;


int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);

    int arr[201] = {0};
    int n, v;

    cin >> n;

    for (int i = 0; i < n; i++) {
        int t;
        cin >> t;
        arr[t+100]++;
    }

    cin >> v;
    cout << arr[v+100];


    return 0;
}

 

숫자의 인덱스를 저장하는 배열을 선언한 뒤 반복문을 돌며 숫자의 인덱스값을 저장하고 찾고자 하는 숫자의 인덱스 값을 출력하는 방식으로 구현하였다.

 

주의할점은 입력값이 -100 ~ 100이기 때문에 음수값이 입력값으로 들어오더라도 정확하게 인덱스를 파악할 수 있도록 충분한 크기의 배열을 선언하고 인덱스값을 저장할 때 음수값이 저장되지 않도록 +100을 해주는것. 단순한 구현문제이다.

'Memo > PS' 카테고리의 다른 글

[백준] 1919 애너그램 만들기  (0) 2025.12.21
[백준] 11328 Strfry  (0) 2025.12.19
[백준] 2444 별찍기 - 7  (0) 2025.12.13
[백준] 1152 단어의 개수  (0) 2025.12.11
[백준] 10809 알파벳 찾기  (0) 2025.12.10
cayman031
@cayman031 :: 그누로그

목차