딩신 - 코딩의 신

숫자 개수 세기 (count.cpp) 문제n개의 숫자가 주어지고, q개의 질문이 주어진다. 각각의 질문은 n개의 숫자 중에서 특정 숫자가 몇개나 있는지를 묻는다. q개의 질문에 모두 답하는 프로그램을 작성하시오. 입력첫 번째 줄에 숫자의 개수 n, 그리고 질문의 개수 q가 주어진다 ( 1 ≤ n ≤ 100,000, 1 ≤ q ≤ 100,000) 두 번째 줄에 n개의 숫자가 주어진다. 세 번째 줄에 q개의 질문이 주어진다. 출력각 질문에 대하여 숫자의 개수를 한 줄에 하나씩 출력한다. 예제 입력10 4 1 3 4 3 2 3 1 2 5 10 1 3 9 10예제 출력2 3 0 1 코드///숫자세기 import java.util.*; public class Main { public static ArrayList..

두용액 (solution1.cpp) 문제KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리성 용액의 특성값은 -1부터 -1,000,000,000까지의 음의 정수로 나타낸다. 같은 양의 두 용액을 혼합한 용액의 특성값은 혼합에 사용된 각 용액의 특성값의 합으로 정의한다. 이 연구소에서는 같은 양의 두 용액을 혼합하여 특성값이 0에 가장 가까운 용액을 만들려고 한다. 예를 들어, 주어진 용액들의 특성값이 [-2, 4, -99, -1, 98]인 경우에는 특성값이 -99인 용액과 특성값이 98인 용액을 혼합하면 특성값이 -1..

구슬상자 (marblebox.cpp) 문제구슬 공장에서 구슬 상자를 유치원에 기증했다. 각각의 구슬은 M가지 서로 다른 색상 중 한 색상이다. 원장 선생님은 모든 구슬을 N명의 학생들에게 나누어 주려고 한다. 이 때, 구슬을 받지 못하는 학생이 있어도 된다. 하지만, 학생은 항상 같은 색상의 구슬만 가져간다.한 아이가 너무 많은 구슬을 가져가게 되면, 다른 아이들이 질투를 한다. 원장 선생님은 이런 질투심을 수치화하는데 성공했는데, 질투심은 가장 많은 구슬을 가져간 학생이 가지고 있는 구슬의 개수이다. 원장 선생님은 질투심이 최소가 되게 구슬을 나누어 주려고 한다.상자에 빨간 구슬이 4개 (RRRR), 파란 구슬이 7개 (BBBBBBB) 있었고, 이 구슬을 5명의 아이들에게 나누어 주는 경우를 생각해보자..