bitCode 문제정보
1s 128MB
문제
충북이는 제천에 카페를 차렸다. 물 맑고 공기가 차가운 제천에는 단골손님이 많다.
충북이는 단골손님의 수는 m명이 있다. 이번 주는 이벤트 기간으로 카페에는 n명의 단골손님이 방문했다.
충북이는 단골손님별 방문 횟수를 계산하고 싶다.
카페에 단골손님이 방문하면 자동으로 해당 단골손님의 번호가 저장된다.
예를 들어, 단골손님이 10명이고, 단골손님들의 방문횟수가 12회이면 아래와 같이 단골손님의 번호가 저장되었다고 가정하자.
1 1 2 7 1 4 5 9 9 6 1 1
그러면 1번 단골손님은 5번, 2번 단골손님은 1번 방문, 3번 단골소님은 0번 방문...(생략)
이런 식으로 방문 횟수를 수열로 정리하면 아래와 같다.
5 1 0 1 1 1 1 0 2 0
충북이를 도와 단골손님이 방문한 횟수를 계산하는 프로그램을 작성하시오.
충북이는 단골손님의 수는 m명이 있다. 이번 주는 이벤트 기간으로 카페에는 n명의 단골손님이 방문했다.
충북이는 단골손님별 방문 횟수를 계산하고 싶다.
카페에 단골손님이 방문하면 자동으로 해당 단골손님의 번호가 저장된다.
예를 들어, 단골손님이 10명이고, 단골손님들의 방문횟수가 12회이면 아래와 같이 단골손님의 번호가 저장되었다고 가정하자.
1 1 2 7 1 4 5 9 9 6 1 1
그러면 1번 단골손님은 5번, 2번 단골손님은 1번 방문, 3번 단골소님은 0번 방문...(생략)
이런 식으로 방문 횟수를 수열로 정리하면 아래와 같다.
5 1 0 1 1 1 1 0 2 0
충북이를 도와 단골손님이 방문한 횟수를 계산하는 프로그램을 작성하시오.
입력형식
첫 줄에는 정수 n, m이 주어진다. n은 단골손님의 방문횟수, m은 단골손님으로 등록된 수이다. (1≦n, m≦100)
둘째 줄에는 n개의 정수 ai로 이루어진 수열이 주어진다. (1≦ ai≦10,000, i=1,2,3,...,n)
둘째 줄에는 정수 k가 주어진다.(1≦k≦10)
둘째 줄에는 n개의 정수 ai로 이루어진 수열이 주어진다. (1≦ ai≦10,000, i=1,2,3,...,n)
둘째 줄에는 정수 k가 주어진다.(1≦k≦10)
출력형식
단골손님이 방문한 횟수를 출력하시오.
힌트
‘출석체크하기’ 문제를 참고하자. 배열을 출석표처럼 생각하고 만들면 된다.
k번 손님이 방문했을 때, 인덱스 k의 배열값을 1씩 증가시킨다. 이렇게 하면 배열은 방문횟수를 저장하는 역할을 한다.
k번 손님이 방문했을 때, 인덱스 k의 배열값을 1씩 증가시킨다. 이렇게 하면 배열은 방문횟수를 저장하는 역할을 한다.
int i, k, a[15]={0};
for(i=0;i<n;i++){
scanf("%d", &k);
a[k]++;
}
예시 1
입력예시
12 10 1 1 2 7 1 4 5 9 9 6 1 1
출력예시
5 1 0 1 1 1 1 0 2 0
예시 2
입력예시
5 3 1 1 1 1 1
출력예시
5 0 0