Mini
백준 10807 개수 세기 // visited 배열이용한 풀이방법 본문
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];
}
'Algorithm > 배열' 카테고리의 다른 글
프로그래머스 주차요금계산 c++ // 구현, db설정하라 (0) | 2023.12.08 |
---|---|
백준 1919 cpp // 문자열 차이검사는 +1, -1로 비교하라 (0) | 2023.08.16 |
백준 11328 cpp // tc문제는 visit을 초기화하라 , 카운팅 배열 동등비교시 +1 -1하고 값이 0이면 같은배열 (0) | 2023.08.16 |
백준 13300 방배정 cpp // visited배열활용 , 몇 묶음인지 구현하는법 (0) | 2023.08.16 |
백준 1475 cpp // visit 배열활용 (0) | 2023.08.13 |