티스토리 뷰
반응형
백준 10816번 숫자 카드2
https://www.acmicpc.net/problem/10816
10816번: 숫자 카드 2
첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0
www.acmicpc.net
![](https://blog.kakaocdn.net/dn/bRVBDd/btstlNMpCdT/LKixSt2Ck6NNmMs74TfgJ1/img.jpg)
![](https://blog.kakaocdn.net/dn/wXr3m/btstmIjPxSI/KbuCdnmkAm3K4TDiJ1S4SK/img.jpg)
정답 코드
#include<iostream>
using namespace std;
int arr[20000002];
int main(){
int n;
scanf("%d",&n);
for(int x=0;x<n;x++){
int a;
scanf("%d",&a);
arr[a+10000000]+=1;
}
int nb;
scanf("%d",&nb);
for(int x=0;x<nb;x++){
int d;
scanf("%d",&d);
printf("%d ",arr[d+10000000]);
}
}
문제 풀이
10815번과 비슷하나 음수도 포함된다는 사실에 주의하였습니다. 배열 인덱스에는 음수가 없기 때문에
카운팅 정렬 방식을 사용하되 입력받은 값에 10000000을 더해준 인덱스에 체크하고 배열 크기도 20000002만큼 생성하였습니다.
반응형
'Algorithm > BOJ' 카테고리의 다른 글
백준 10825번 C++ (0) | 2023.09.10 |
---|---|
백준 10818번 C++ (0) | 2023.09.10 |
백준 10815번 C++ (0) | 2023.09.08 |
백준 10814번 C++ (0) | 2023.09.08 |
백준 10813번 C++ (0) | 2023.09.08 |
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 자바
- 이분 매칭
- 반복문
- 투 포인터
- c++ string
- js
- C++
- DP
- 유클리드 호제법
- 알고리즘
- 유니온 파인드
- 카운팅 정렬
- 최단 경로
- java
- 알고리즘 공부
- 우선순위 큐
- CSS
- C++ Stack
- 백준
- 자바스크립트
- 세그먼트 트리
- HTML5
- DFS
- 스택
- BFS
- html
- Do it!
- 에라토스테네스의 체
- 백준 풀이
- 자료구조
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
글 보관함