본문 바로가기
Algorithm/Baekjoon

Baekjoon 9550 아이들은 사탕을 좋아해 JAVA

by Hunveloper 2022. 6. 9.
728x90

 

9550번: 아이들은 사탕을 좋아해

각 테스트 케이스마다 생일파티에 최대 몇 명의 아이들이 참석할 수 있는지 하나의 정수로 출력한다.

www.acmicpc.net

문제

승택이의 아들이 생일을 맞았다. 승택이는 아들을 위해 생일 파티를 하려고 한다.

하지만 아들의 친구들을 모두 초대할 수는 없다. 아이들에게 나눠 줄 사탕이 부족하기 때문이다.

아이들은 항상 한 종류의 사탕만을 먹고 싶어한다. 게다가, 한 종류의 사탕을 최소한 K개 이상 먹어야만 행복해한다.

K가 주어지고 승택이가 현재 갖고 있는 사탕의 종류와 개수가 주어진다. 이때, 생일파티에 올 수 있는 아이들은 최대 몇 명일까?

입력

첫 줄에 테스트 케이스의 수 T가 주어진다. ( 1 ≤ T ≤ 100 )

각 테스트 케이스의 첫 줄엔 승택이가 갖고 있는 사탕의 종류의 수 N과 K가 주어진다. ( 1 ≤ N, K ≤ 100 )

두 번째 줄엔 N개의 정수로 승택이가 각 종류의 사탕을 몇 개 갖고 있는지가 주어진다.

모든 종류에 대해, 사탕은 최소 1개 최대 100개이다.

출력

각 테스트 케이스마다 생일파티에 최대 몇 명의 아이들이 참석할 수 있는지 하나의 정수로 출력한다.

풀이

입력받는 사탕의 갯수를 k개로 나누어서 몫을 합쳐서 답으로 출력한다.

코드
import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc  = new Scanner(System.in);
		int T=sc.nextInt();
		for(int t=0;t<T;t++) {
			int n=sc.nextInt(), k=sc.nextInt(), ans=0;
			for(int i=0;i<n;i++)
				ans+=sc.nextInt()/k;
			System.out.println(ans);
		}
	}	
}

 

728x90
728x90

'Algorithm > Baekjoon' 카테고리의 다른 글

Baekjoon 10844 쉬운 계단 수 JAVA  (0) 2022.06.10
Baekjoon 1100 하얀 칸 JAVA  (0) 2022.06.09
Baekjoon 5355 화성 수학 JAVA  (0) 2022.06.09
Baekjoon 9763 마을의 친밀도 JAVA  (0) 2022.06.09
Baekjoon 4101 크냐? JAVA  (0) 2022.06.09

댓글