관리 메뉴

Mini

백준 10807 개수 세기 // visited 배열이용한 풀이방법 본문

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];

}