Algorithm/배열
백준 10807 개수 세기 // visited 배열이용한 풀이방법
Mini_96
2023. 8. 16. 14:14
https://www.acmicpc.net/problem/10807
10807번: 개수 세기
첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거
www.acmicpc.net
*의사코드
입력받을때
visited[숫자] 를 카운팅한다.
* 문제 :
입력 최악이 -100 => visited[-100] ??
해결 : idx에 +100 &&
출력할때도 idx+100으로 조회,출력
#include<bits/stdc++.h>
using namespace std;
int n,v,visited[204];
vector<int> vec;
int main() {
cin >> n;
for (int i = 0; i < n; ++i) {
int temp = 0;
cin >> temp;
temp += 100;
visited[temp]++;
}
cin >> v;
cout << visited[v+100];
}