2020-09-01 문제 총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다. 감독관은 총감독관과 부감독관으로 두 종류가 있다. 총감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 B명이고, 부감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 C명이다. 각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 여러 명 있어도 된다. 각 시험장마다 응시생들을 모두 감시해야 한다. 이때, 필요한 감독관 수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와..
2020-08-31 이론 1부터 100까지의 수의 합을 구하는 방법 1 + 2 + 3 . . . . . . + 100 까지의 합을 손쉽게 코딩으로 구하는 방법을 알아보도록 하겠습니다. int sum, number; number = 0; sum = 0; // 우선적으로 1씩 더해줄 변수 number 선언 // 각 number가 더해질 sum변수를 선언합니다. do { number++; sum += number; }while(number
2020-08-31 거듭제곱 수학에서, 거듭제곱(승멱乗冪 또는 멱冪, exponentiation)은 주어진 수나 문자를 주어진 횟수만큼 여러 번 곱하는 이항연산이다. 이 주어진 수를 밑(영어: base)이라고 하고, 주어진 횟수를 지수(指數, 영어: exponent 또는 power, 문화어: 어깨수)라고 한다. 소스코드 int Two = 2; System.out.println(Math.pow(Two, 2)); //앞에는 제곱을 하고자하는 수 //뒤에는 제곱하고자 하는 만큼의 수를 입력해 준다. //출력값 : 4.0 System.out.println(Math.pow(Two, 3)); //출력값 : 8.0 제곱근 수학에서, 어떤 수의 제곱근(제곱根, 영어: square root)은 제곱하여 그 수가 되는 수..
2020-08-30 문제 다솜이는 은진이의 옆집에 새로 이사왔다. 다솜이는 자기 방 번호를 예쁜 플라스틱 숫자로 문에 붙이려고 한다. 다솜이의 옆집에서는 플라스틱 숫자를 한 세트로 판다. 한 세트에는 0번부터 9번까지 숫자가 하나씩 들어있다. 다솜이의 방 번호가 주어졌을 때, 필요한 세트의 개수의 최솟값을 출력하시오. (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.) 입력 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다. 출력 첫째 줄에 필요한 세트의 개수를 출력한다. 소스코드 Scanner scan = new Scanner(System.in); String n = scan.next(); int Nsize = n.leng..
2020-08-29 수학에서, 절댓값(絕對-, 영어: absolute value 또는 modulus)은 실수가 실수선의 원점과, 복소수가 복소평면의 원점과 떨어진 거리를 나타내는 음이 아닌 실수이다. 이는 선형대수학의 노름과 추상대수학의 절댓값으로 확장시킬 수 있다. 말은 어렵지만 프로그램에서 활용시에는 마이너스 값이 나오더라도 항상 양수의 값으로 처리하기 위해서 많이 사용한다. 아래는 소스코드다. 소스코드 int a = 1 - 2; System.out.println(a); //출력값 == -1 int b = Math.abs(a); System.out.println(b); //출력값 == 1 Math 클래스 중 abs 매소드를 활용하여 쉽게 절대값을 나타낼 수 있다.
2020-08-29 문제 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 길이는 B의 길이보다 작거나 같다. 이제 A의 길이가 B의 길이와 같아질 때 까지 다음과 같은 연산을 할 수 있다. 1.A의 앞에 아무 알파벳이나 추가한다. 2.A의 뒤에 아무 알파벳이나 추가한다. 이때, A와 B의 길이가 같으면서, A와 B의 차이를 최소로 하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. A와 B의 길이는 최대 50이고, A의 길이는 B의 길이보다 작거나 같고, 알파벳 소문자로만 이루어져 있다. 출력 A와 B의..